Problem A-Таинственная программа
Задача A
| Time limit: | 1 s |
| Memory limit: | 128 M |
Последняя встреча Баги и Проги имела печальные последствия: разнервничавшийся Проги случайно стёр важнейшую часть любимой программы! Но, как известно, слезами горю не поможешь, а код сам не восстановится. Запасшись печеньем, Проги стал заново писать удалённый кусок.
Каково же назначение этой программы, рассказывать расстроенный зверёк отказался, но буркнул, что надо для каждого числа от 0 до M подсчитать число раз, которое число встречается в N-элементном массиве. Если бы требовалось решить задачу для N = 3, M = 1, восстановленный код выглядел бы так:
if (arr[0]==0) ++count[0];
if (arr[0]==1) ++count[1];
if (arr[1]==0) ++count[0];
if (arr[1]==1) ++count[1];
if (arr[2]==0) ++count[0];
if (arr[2]==1) ++count[1];
if (arr[0]==1) ++count[1];
if (arr[1]==0) ++count[0];
if (arr[1]==1) ++count[1];
if (arr[2]==0) ++count[0];
if (arr[2]==1) ++count[1];
К несчастью, чисел больше, а массив объёмнее. Зато код пишется быстро: одна строчка за одну секунду. Зная это, помогите для заданных N и M оценить время восстановления программы.
Исходные данные
Единственная строка содержит целые числа N (0 <= N <= 40000) и M (0 <= M <= 40000).
Единственная строка содержит целые числа N (0 <= N <= 40000) и M (0 <= M <= 40000).
Результат
Выведите число секунд, требуемых для написания кода.
Выведите число секунд, требуемых для написания кода.
Examples
| Input | Output |
3 1 | 6 |