У Льюиса была последовательность из \(n+1\) целого числа \(a_1, a_2, \ldots, a_{n+1}\). Для каждого \(i = 1, 2, \ldots, n+1\) известно, что или \(0\leq a_i < n\), или \(a_i=n^2\). Льюис вычислил сумму всех элементов последовательности и обозначил ее за \(s\).
Льюис потерял последовательность, но он помнит значения \(n\) и \(s\). Можете определить, сколько элементов последовательности были равны \(n^2\)?
Можно показать, что при данных ограничениях ответ всегда существует и единственный.
Выходные данные
Для каждого набора входных данных выведите одно целое число — количество элементов последовательности, равных \(n^2\).
Примечание
В первом наборе входных данных \(s=0\), поэтому все числа должны быть равны \(0\), и нет ни одного числа, равного \(49\).
Во втором наборе \(s=1\). Существуют две подходящие последовательности: \([0, 1]\) и \([1, 0]\). В обоих случаях число \(1\) встречается один раз.
В третьем наборе \(s=12\), что в данном случае является максимально возможным значением \(s\). Поэтому число \(4\) встречается \(3\) раза в последовательности.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
4
7 0
1 1
2 12
3 12
|
0
1
3
1
|