ENG  RUSTimus Online Judge
Online Judge
Задачи
Авторы
Соревнования
О системе
Часто задаваемые вопросы
Новости сайта
Форум
Ссылки
Архив задач
Отправить на проверку
Состояние проверки
Руководство
Регистрация
Исправить данные
Рейтинг авторов
Текущее соревнование
Расписание
Прошедшие соревнования
Правила

Уральская региональная командная олимпиада по программированию 2012

Описание     Задачи     Отправить на проверку     Состояние проверки     Результаты
Соревнование завершено

F. О заслуге британских учёных

Ограничение времени: 1.0 секунды
Ограничение памяти: 64 МБ
Мир в опасности. Инопланетяне n лет назад сбросили на Землю неведомое устройство. Каждый год на его экране появлялся непонятный знак, и оно начинало издавать угрожающие звуки до тех пор, пока кто-нибудь не вводил что-нибудь на его клавиатуре. Так продолжалось до сегодняшнего дня. Но британские учёные только что установили, что это устройство — не что иное, как бомба, способная уничтожить всю солнечную систему в мгновение ока. Знаки, которые это устройство выводит на своём экране — это числа. На вход оно также ожидает число. Инопланетяне придумали хитрую защиту: для того чтобы избежать взрыва, нужно каждый год вводить число на два меньше, чем выведено на экране.
К счастью, инопланетяне сочли, что ежегодная проверка правильности каждого введённого числа требует слишком много вычислительных ресурсов. Поэтому устройство лишь раз в n + 1 год проверяет, что сумма всех введённых с момента последней проверки чисел совпадает с ожидаемой. Также не может не радовать тот факт, что все символы, которые бомба выводила за эти годы, и все, что вводились с клавиатуры, были записаны, и учёные уже закончили с их расшифровкой.
Сегодня неведомое устройство вывело на экран число k. У вас есть шанс спасти мир, определив, какое число нужно ввести в это устройство, чтобы бомба не взорвалась.

Исходные данные

В первой строке даны целые положительные числа n и k (1 ≤ n, k ≤ 100). В i-й из следующих n строк записаны целые чисела bi и gi — число, выведенное устройством, и число, предложенное ему на ввод, в i-м году, соответственно (0 ≤ bi, gi ≤ 100).

Результат

Выведите одно целое неотрицательное число — то самое, которое позволит спасти мир от ужасного взрыва. Если целого неотрицательного числа, способного спасти мир, нет, выведите «Big Bang!».

Примеры

исходные данныерезультат
6 5
3 1
3 1
5 3
6 5
5 5
7 2
3
1 3
4 6
Big Bang!
Автор задачи: Павел Агеев
Источник задачи: Уральская региональная командная олимпиада по программированию 2012
Чтобы отправить решение этой задачи на проверку перейдите в Архив задач: 1925. О заслуге британских учёных