Втрати ворога
Обмеження: 1 сек., 256 МіБ
Щодня зранку кожен українець відкриває зведення Генштабу, щоб побачити яких втрат поніс ворог за минулий день. Зеник робить це і до того ж записує дані про втрати ворога у блокнот.
Зеник записував втрати щодня впродовж \(n\) днів, але раптом помітив, що він
помилився і загубив дані щодо втрат ворога в один із днів. Проте Зеник
знає загальну кількість втрат \(y\), а
також те, що щодня ворог втрачав додатну кількість солдатів. Таким чином
він може відновити кількість втрат ворога у той день, за умови, що Зеник
не зробив ще однієї помилки у своїх записах. Допоможіть Зенику відновити
кількість втрат ворога за день, про який дані відсутні. Якщо Зеник
зробив додаткову помилку у блокноті, виведіть
Another mistake!
Вхідні дані
У першому рядку задані два цілі числа \(n\) та \(x\) — кількість днів, у які Зеник записував статистику, а також загальні втрати ворога.
У наступному рядку задано \(n - 1\) чисел \(a_i\), розділених пропусками — дані про щоденні втрати ворога відповідно до блокноту Зеника.
Вихідні дані
Виведіть одне число — кількість втрат ворога у той день, коли Зеник забув записати дані.
Якщо Зеник зробив ще одну помилку у своєму блокноті і дані в блокноті
суперечливі, то виведіть Another mistake!
.
Обмеження
\(1 \le n \le 10^5\),
\(1 \le x \le 10^{9}\),
\(1 \le a_i \le 10^9\),
\(1 \le \sum_{i=1}^n a_i \le 10^9\).
Приклади
Вхідні дані (stdin) | Вихідні дані (stdout) |
---|---|
1 146092572 | 146092572 |
Вхідні дані (stdin) | Вихідні дані (stdout) |
---|---|
3 47 4 7 | 36 |
Вхідні дані (stdin) | Вихідні дані (stdout) |
---|---|
2 7 47 | Another mistake! |
Примітки
У першому тесті ворог втратив усіх солдатів у перший ж день, тому Зеник навіть не встиг нічого записати у своєму блокноті.
У третьому тесті, згідно з блокнотом ворог втратив більше солдатів за один день, ніж всього. З цього можна зробити висновок, що у блокноті є помилка.
Надіслати розв'язок
Element Type | Створено | Хто | Задача | Компілятор | Результат | Час (сек.) | Пам'ять (МіБ) | № | Дії |
---|
Element Type | Створено | Хто | Задача | Компілятор | Результат | Час (сек.) | Пам'ять (МіБ) | № | Дії |
---|