|
Путник
(Время: 1 сек. Память: 16 Мб Сложность: 48%)
Равносторонний треугольник покрыт сеткой с равномерным шагом. Узлы сетки пронумерованы сверху вниз слева направо, начиная с единицы (см. рис.). Путник, двигаясь с вершины треугольника, вниз по боковым сторонам треугольников, приходит в узел с номером n. Сколькими способами он сможет это сделать, если, возможно, некоторые узлы он не может посещать.
Входные данные
В первой строке входного файла INPUT.TXT записаны два целых числа: n – номер узла (1 ≤ n ≤ 20301) и k – количество узлов, которые путник посещать не может. Если k=0, то путнику доступны все узлы. Если 0 < k < 21, то во второй строке входного файла через пробел заданы k натуральных чисел от 2 до n – номера узлов, которые путник посещать не может.
Выходные данные
В единственную строку выходного файла OUTPUT.TXT нужно вывести одно натуральное число – количество способов. Если путник не может добраться до указанного узла, то вывести -1.
Примеры
| № | INPUT.TXT | OUTPUT.TXT |
|---|
| 1 | 5 0 | 2 |
| 2 | 5 1
2 | 1 |
| 3 | 5 2
2 3 | -1 |
Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!
| |
