Here's the matching of countries to nationalities:
1. the UK - e. British
2. England - d. English
3. Scotland - b. Scottish
4. Wales - a. Welsh
5. Northern Ireland - c. Northern Irish
The souvenirs are from the UK, England, Scotland, Wales, and Northern Ireland.