1:

в гонках «формулы n» участвует n машин. в результате квалификационного заезда машины получили порядковые номера и стартовали в порядке от 1 до n.

вася — страстный поклонник гонок, но у него в общежитии плохой интернет и он не может смотреть видео-трансляцию. поэтому он вынужден читать текстовую трансляцию, в которой все сообщения имеют вид «машина номер x обогнала машину номер y».

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

формат ввода

в первой строке заданы два натуральных числа n и m (1 ≤ n, m ≤ 1) — количество машин и сообщений об обгоне соответственно.

в следующих m строках содержатся описание сообщений об обгоне: пары чисел x и y (1 ≤ x, y ≤ n) — машина x обогнала машину y. гарантируется, что машина y ехала непосредственно перед машиной x на момент сообщения.

формат вывода

выведите n чисел — порядок, в котором находятся машины после обработки всех сообщений.

2:

при полётах на самолетах в качестве времени вылета и прилёта используется местное время аэропортов вылета и прилёта.

часовые пояса характеризуются разницей во времени с меридианом, на котором расположена гринвичская обсерватория. для каждого часового пояса вводится отклонение от utc (всемирного координированного времени).

например, москва расположена в часовом поясе utc+3, а новосибирск — в часовом поясе utc+7. если вылететь из москвы рейсом в 11: 15 и временем полёта ровно в 4 часа, то прилёт будет в новосибирск будет в 19: 15 (4 часа полёта и 4 часа разницы во времени).

часовые пояса могут изменяться от utc-11 (американское самоа) до utc+14 (острова лайн, кирибати).

по заданному времени вылета и времени полёта, а также по часовым поясам аэропортов вылета и прилёта, вам необходимо определить местное время прилёта и количество дней в пути.

формат ввода

в первой строке записаны целые числа hd, md (0 ≤ hd ≤ 23, 0 ≤ md ≤ 59) — время вылета.

во второй строке записаны целые числа hf, mf (0 ≤ hf ≤ 109, 0 ≤ mf ≤ 59) — время полёта.

в третьей строке записаны целые числа d, a (-11 ≤ d, a ≤ 14) — часовые пояса аэропорта вылета и прилёта.

формат вывода

выведите три числа ha, ma, days — время прилёта в часах и минутах, а также разницу в датах между датой вылета и датой прилёта (она может быть и отрицательной).

3:

игра pitcraft происходит в двумерном мире, который состоит из блоков размером 1 на 1 метр.

остров игрока представляет собой набор столбцов различной высоты, состоящих из блоков камня и окруженный морем.

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

формат ввода

в первой строке записано натуральное число n (1 ≤ n ≤ 1) — количество столбцов, ландшафт острова.

во второй строке записано n натуральных чисел hi (1 ≤ hi ≤ 109) — высоты столбцов.

формат вывода

выведите одно число — количество блоков занятых водой.
c++ или python