Для МОШ по информатике было придумано и подготовлено $$$n$$$ задач. Всего в олимпиаде будут учавствовать $$$k$$$ школьников. И вот до олимпиады осталась всего неделя! Но, как вы знаете, некий «Турист» очень любит придумывать задачи и потом давать их на разные олимпиады. А так как «Турист» ну уж очень умный, то он явно придумает и даст все задачи, которые придумало жюри МОШа. В рамках подготовки к олимпиаде, школьники будет решать задачи «Туриста». Причём вы знаете, что каждый из участников прорешает за неделю не менее $$$a$$$ и не более $$$b$$$ задач из тех, что собираются дать на МОШ. Жюри даст на олимпиаду все задачи, которые не решал никто из участников ранее. Скажите минимальное и максимальное количество задач, которые могут быть даны на МОШ из заранее подготовленных.
В первой строке вводится число $$$n$$$ $$$(1 \leqslant n \leqslant 10^9)$$$ — количество задач, подготовленных для МОШ по информатике.
Во второй строке вводится число $$$k$$$ $$$(1 \leqslant k \leqslant 10^9)$$$ — число участников МОШ.
В третьей строке вводится число $$$a$$$ $$$(1 \leqslant a \leqslant n)$$$ — минимальное число задач, которое прорешает каждый из участников в течение недели.
В третьей строке вводится число $$$b$$$ $$$(a \leqslant b \leqslant n)$$$ — максимальное число задач, которое может прорешать каждый из участников в течение недели.
Выведите два числа – минимальное и максимальное число задач, которые жюри может дать на МОШ.
10312
4 9
1003033
10 97
В данной задаче $$$20$$$ тестов, помимо тестов из условия, каждый из них оценивается в $$$5$$$ баллов. Результаты работы ваших решений на всех тестах будут доступны сразу во время соревнования.
Решения, корректно работающие при $$$a = b = 1$$$, наберут не менее 20 баллов.
Решения, корректно работающие при $$$n, k, a, b \leqslant 1000$$$, наберут не менее $$$50$$$ баллов.