Втрати ворога
Limits: 1 sec., 256 MiB
Щодня зранку кожен українець відкриває зведення Генштабу, щоб побачити яких втрат поніс ворог за минулий день. Зеник робить це і до того ж записує дані про втрати ворога у блокнот.
Зеник записував втрати щодня впродовж \(n\) днів, але раптом помітив, що він
помилився і загубив дані щодо втрат ворога в один із днів. Проте Зеник
знає загальну кількість втрат \(y\), а
також те, що щодня ворог втрачав додатну кількість солдатів. Таким чином
він може відновити кількість втрат ворога у той день, за умови, що Зеник
не зробив ще однієї помилки у своїх записах. Допоможіть Зенику відновити
кількість втрат ворога за день, про який дані відсутні. Якщо Зеник
зробив додаткову помилку у блокноті, виведіть
Another mistake!
Input
У першому рядку задані два цілі числа \(n\) та \(x\) — кількість днів, у які Зеник записував статистику, а також загальні втрати ворога.
У наступному рядку задано \(n - 1\) чисел \(a_i\), розділених пропусками — дані про щоденні втрати ворога відповідно до блокноту Зеника.
Output
Виведіть одне число — кількість втрат ворога у той день, коли Зеник забув записати дані.
Якщо Зеник зробив ще одну помилку у своєму блокноті і дані в блокноті
суперечливі, то виведіть Another mistake!
.
Constraints
\(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\).
Samples
Input (stdin) | Output (stdout) |
---|---|
1 146092572 | 146092572 |
Input (stdin) | Output (stdout) |
---|---|
3 47 4 7 | 36 |
Input (stdin) | Output (stdout) |
---|---|
2 7 47 | Another mistake! |
Notes
У першому тесті ворог втратив усіх солдатів у перший ж день, тому Зеник навіть не встиг нічого записати у своєму блокноті.
У третьому тесті, згідно з блокнотом ворог втратив більше солдатів за один день, ніж всього. З цього можна зробити висновок, що у блокноті є помилка.
Submit a solution
Element Type | Created | Who | Problem | Compiler | Result | Time (sec.) | Memory (MiB) | # | Actions |
---|
Element Type | Created | Who | Problem | Compiler | Result | Time (sec.) | Memory (MiB) | # | Actions |
---|