Реализуйте равномерный генератор псевдослучайных пар целых чисел ($$$a$$$, $$$b$$$), таких что $$$1 \le a \le b \le k$$$. Пояснение: при каждом обращении к генератору любая допустимая пара должна порождаться с одинаковой вероятностью.
В первой строке входных данных вводится целое число $$$k$$$ ($$$2 \le k \le 10^9$$$).
Во второй строке вводится целое число $$$n$$$ — количество пар, которое нужно сгенерировать ($$$1 \le n \le 10000$$$).
Используя созданный генератор, получите и выведите $$$n$$$ пар. Каждая пара выводится в отдельной строке через пробел.
53
1 4 3 5 2 2
При тестировании решений будет проверяться принадлежность выборки из ответа равномерному закону распределения на интервале допустимых значений. Никаких других проверок качества генератора выполняться не будет.
