Задача Подняться на лестницу При прохождении компьютерной игры Вася дошел до финального испытания. Ему необходимо взобраться на вершину пирамиды. Вокруг пирамиды идет лестница, однако за долгие годы некоторые из ступенек этой лестницы стали слишком опасными для того, чтобы можно было на них наступать.

Вася очень аккуратно проходил все предыдущие испытания, и поэтому у него есть все подсказки о том, на какие ступеньки наступать нельзя.

Лестница состоит из N ступенек, пронумерованных от 1 до N от основания пирамиды до её вершины, и в ней K опасных ступенек. Кроме того, персонаж Васи за одну секунду может сделать один шаг и подняться на 1, 2, …S ступенек.

До прохождения испытания персонаж стоит перед первой ступенькой, а для успешного его прохождения требуется оказаться на N-ой ступеньке.

Определите минимальное и максимальное время, за которое Вася может пройти финальное испытание.

Формат входных данных
В первой строке входного файла записаны три целых числа N, K и S (1 ≤ N ≤ 200 000, 1 ≤ S 0, то во второй строке записаны K различных целых чисел ai (1 ≤ ai < N) — номера опасных ступенек. Гарантируется, что можно подняться на вершину пирамиды, не наступая на опасные ступеньки. В 80 % тестов N ≤ 1 000.
Формат выходных данных
В единственной строке выходного файла выведите два целых числа: минимальное и максимальное время, за которое Вася может пройти финальное испытание.

range(a, b + 1) - все числа от a до b включительно. В первом случае надо проверить, что текущее число дает остаток 1 при делении на 2 (остаток от деления в Питоне - это %), во втором случае - обновлять переменную с текущим максимумом, если текущее число его больше, в третьем - просто выводить числа.

Код (Python 3):

# первая программа

for i in range(15, 31):

   if i % 2 == 1:

       print(i)

# вторая программа

m = int(input())

for _ in range(6): # считывать новые числа надо 6 раз - одно уже считали

   a = int(input())

   if a > m:

       m = a

print(m)

# третья программа

for i in range(10, 101):

   print(i)

Алгоритм действий:

1. Вымыть руки теплой водой с мылом

2. Надеть перчатки и обработать их шариком со спиртом

3. Набрать лекарственное средство в шприц непосредственно из ампулы или через иглу, предварительно обработать ампулу шариком со спиртом.

4. Выпустить воздух из шприца

5. Положить шприц с лекарственным средством в стерильный лоток накрытый стерильной салфеткой

6. Взять 3 стерильных шарика (2 смоченных в спирте,1-сухой) и стерильную салфетку

7. Выпрямить руку пациента

8. Подложить клеенчатый валик под локтевой сгиб пациента

9. Наложить выше локтевого сгиба на 3-4 см жгут, концами вверх

10. Убедится, что пульс на лучевой артерии хорошо определяется

11. Попросить пациента несколько раз сжать и разжать кулак

12. Определить пальпаторно пунктируемую вену

13. Обработать область локтевого сгиба размером 10*10см стерильным спиртовым шариком в одном направлений

14. Вторым стерильным спиртовым шариком обработать область пунктируемой вены в том же направлений

15. Снять сухим шариком излишек спирта

16. Взять шприц и убедится, что в нем нет пузырьков воздуха

17. Зафиксировать пальцами левой руки пунктируемую вену ниже обработанной области, не касаясь обработанной поверхности

18. Пропунктировать вену одним из одномоментно или поэтапно)

19. Потянуть на себя поршень шприца, увидев появление крови, поймете, что вы попали в вену

20. Развязать свободной рукой жгут и попросить пациента разжать кулак.

Убедится еще раз, что игла не вышла из вены

21. Ввести лекарство, не меняя положения шприца, медленно, левой рукой, оставив в шприце 0,5 мл раствора

22. Извлечь иглу после введения лекарства быстрым движением

23. Прижать место пункции сухим стерильным шариком

24. Согнуть руку пациента в локтевом сгибе на 3-5 минут

25 Использованные шприц, иглу, шарики, перчатки выбросить в коробку безопасной утилизации (КБУ)