Time limit 2000/4000/4000/4000 ms. Memory limit 65000/65000/65000/65000 Kb.
Представьте, что вы не решаете задачу, а, наоборот, проверяете решения других студентов с помощью автоматизированной системы.
Нам сейчас не особо важно, какую именно задачу решают студенты; имеет значение лишь то, что лимит времени равен T миллисекунд, лимит памяти равен M килобайт, количество тестов к задаче равно N, а правильным ответом на i-й тест является целое число Xi.
Когда студент отправляет решение на проверку, прежде всего его код компилируется. Если при компиляции возникает ошибка (компилятор возвращает значение, отличное от «OK»), возвращается вердикт «Compilation Error».
Если компиляция завершилась успешно (компилятор вернул значение «OK»), то решение начинает проверяться на тестах. При этом для каждого теста автоматизированная система сообщает параметры ti, mi и xi — соответственно время работы решения, объём использованной им памяти и выведенный ответ.
Если на некотором тесте решение работает дольше положенного лимита времени (ti > T), возвращается вердикт «Time Limit Exceeded on test i», где i — номер теста.
Иначе, если на этом тесте решение использует больше положенного объёма памяти (mi > M), возвращается вердикт «Memory Limit Exceeded on test i», где i — номер теста.
Иначе, если на этом тесте выведенный ответ отличается от корректного (xi ≠ Xi), возвращается вердикт «Wrong Answer on test i», где i — номер теста.
Иначе проверка продолжается на следующем тесте. Если все тесты были пройдены успешно, возвращается вердикт «Accepted».
Только что было отправлено новое решение по рассматриваемой задаче. Определите, какой вердикт оно получит.
Входные данные
Первая строка содержит целые числа T, M и N (1 <= T, M, N <= 10^4) — лимит времени в миллисекундах, лимит памяти в килобайтах и количество тестов.
Вторая строка содержит N целых чисел Xi (1 <= Xi <= 10^4) — ответы на тесты.
Третья строка содержит последовательность из не более чем 100 латинских букв, цифр, пробелов и знаков препинания — отчёт компилятора.
Если третья строка отлична от «OK», то ввод окончен. Иначе далее следуют N строк, каждая из которых содержит целые числа ti, mi и xi (1 <= ti, mi, xi <= 10^4) — соответственно время работы решения на i-м тесте, использованный объём памяти и выведенный ответ.
Выходные данные
Выведите одну строку, содержащую результат проверки решения.
Примеры
Входные данные | Выходные данные |
2000 8000 5
1 2 3 4 5
OK
953 4200 1
1035 4300 2
985 4315 3
1500 5200 4
1800 7300 5
| Accepted |
2000 8000 5
1 2 3 4 5
OK
900 4200 1
1200 6600 2
1800 8020 3
2200 9200 4
3285 10000 5
| Memory Limit Exceeded on test 3 |
2000 8000 5
1 2 3 4 5
Error (11, 2): Missing ';'
| Compilation Error |
Для отправки решений необходимо выполнить вход.
|