Жюри Берляндской областной олимпиады по информатике не доверяет разным там автоматическим тестирующим системам, поэтому проверка решений на берляндской областной олимпиаде по информатике проводится следующим способом. Всего в жюри n судей, для каждого судьи определён авторитет a_i. Когда в жюри приносят дискету с очередным решением, каждый член жюри читает исходный код и голосует "OK", если он считает, что решение верно, и "WA", если он считает, что решение неверно. Если после того, как все члены жюри проголосовали, сумма авторитетов судей, считающих, что решение верно, больше или равна p, решение получает вердикт "Accepted", иначе оно получает вердикт "Rejected".

Некоторые члены жюри считают, что система оценки слишком сложна для них, так что они предложили присвоить судьям более «красивые» значения авторитетов b_i и изменить лимит на q. По их мнению, система оценок останется эквивалентной, а считать баллы будет проще.

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