Технокубок 2016 - Отборочный Раунд 2


A. Любимые числа Поликарпа
time limit per test: 2 секунды
memory limit per test: 256 мегабайт
input: стандартный ввод
output: стандартный вывод

Examples
Input
5
80 7 16 4 48
Output
16 3
Input
4
21 5 3 33
Output
1 4
----------------------------------------------------------------------------------------------------
B. Этажи
time limit per test: 2 секунды
memory limit per test: 256 мегабайт
input: стандартный ввод
output: стандартный вывод

Examples
Input
4 10 5
200 6
Output
39
Input
3 1 5
7 2
Output
15
----------------------------------------------------------------------------------------------------
C. Печать условий
time limit per test: 2 секунды
memory limit per test: 256 мегабайт
input: стандартный ввод
output: стандартный вывод

Examples
Input
2 3 5
4 6
Output
2
Input
2 3 5
4 7
Output
2
Input
6 3 5
12 11 12 11 12 11
Output
1
----------------------------------------------------------------------------------------------------
D. Дефрагментация памяти
time limit per test: 2 секунды
memory limit per test: 256 мегабайт
input: стандартный ввод
output: стандартный вывод

Examples
Input
4
0 2 2 1
Output
2
Input
8
0 8 8 8 0 4 4 2
Output
4
----------------------------------------------------------------------------------------------------
E. Автобус
time limit per test: 8 секунд
memory limit per test: 256 мегабайт
input: стандартный ввод
output: стандартный вывод

Examples
Input
3 2
8 9
3 5
1 3
Output
1
1 3 
Input
5 4
20 40
10 10
15 5
5 15
20 30
Output
2
4 2 5 1
----------------------------------------------------------------------------------------------------
