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

Условие: Разработать программу, которая читает с клавиатуры целые числа 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++).