Задача A. Нумерология

Автор:Приморская районная олимпиада школьников по информатике 1999/2000
Входной файл: input.txt   Ограничение времени:1 сек
Выходной файл: output.txt   Ограничение памяти:64 Мб

Условие

Нумерологическая сумма данного числа получается путем суммирования его цифр в десятичной записи, затем суммирования цифр поучившейся суммы и т.д. до тех пор, пока не получится однозначное число. Например, для числа 9478 имеем: 9478 ↦ 9+4+7+8=28 ↦ 2+8=10 ↦ 1+0=1, поэтому нумерологическая сумма числа 9478 равна 1.

По данным числам N и D требуется определить, сколько чисел в диапазоне от 1 до N имеют нумерологическую сумму, равную D.

Формат входного файла

Во входном файле содержатся два целых числа — N D

Формат выходного файла

В выходном файле должно содержаться единственное целое число — количество чисел в диапазоне от 1 до N, имеющие нумерологическую сумму, равную D.

Ограничения

1 ≤ N ≤ 106

1 ≤ D ≤ 9

Примеры тестов

Входной файл (input.txt) Выходной файл (output.txt)
1
100 7
11

Задача B. Поиск максимума

Автор:Кленина Н. В.
Входной файл: input.txt   Ограничение времени:2 сек
Выходной файл: output.txt   Ограничение памяти:4 Мб

Условие

Даны N целых чисел, a1, a2, ..., aN. Требуется найти максимальное число.

Формат входного файла

Входной файл содержит число N, за которым следуют N чисел a1 a2 ... aN .

Формат выходного файла

Выходной файл должен содержать единственное число — максимальный элемент.

Ограничения

1 ≤ N ≤ 10000, −10000 ≤ ai ≤ 10000,

Примеры тестов

Входной файл (input.txt) Выходной файл (output.txt)
1
1 10
10
2
4 -1 -2 5 3
5

0.025s 0.005s 9