Програма на С++

Умова: Розробити програму, яка читає з клавіатури цілі числа N, M (1 < N, M < 256), N пар (ключ — ціле, дійсне число або рядок в залежності від варіанту завдання; значення — рядок; усі рядки до 255 символів), жодний з яких не повторюється та ще M ключів. Всі рядки розділяються пробілом або новим рядком. Програма зберігає пар рядків до хеш-таблиці та видає на екран значення, що відповідають переліченим ключам. Обов’язково реалізувати один з
методів розв’язання колізій. Варіант завдання - ключ — рядок; хешування Пірсона.

Приклад входу для ключів-рядків.

3 2

abc x

gh yq

io qw

gh

io

Вихід.

yq

qw

Використовувати готові реалізації структур даних (наприклад, STL) заборонено, але можна використати реалізацію рядків (наприклад, std::string у C++).