Розваги Ріко

Обмеження: 2 сек., 256 МіБ

Не було і дня, щоб Ріко не хотів щось підірвати. А що ж іще робити теплого осіннього ранку на Мадагаскарі?

От і сьогодні Ріко разом з Шкіпером вирішили виготовити вибухівку. Всього у них є \(n\) пакунків з вибухівкою (\(n\) — парне). В \(і\)-ому пакунку є 2 коробочки: в одній \(a_i\) грамів вибухівки, а в іншій — \(b_i\) грамів. Шкіпер та Ріко по черзі беруть будь-який пакунок та досипають вміст однієї з коробочок в гігантський динаміт, а іншу коробочку викидають (так-так, ось такі марнотратні ці пінгвіни). Шкіпер вибирає першим. Ріко вважає, що вибух буде особливо прекрасним, якщо в гігантському динаміті буде рівно \(x\) грам вибухівки. Але він ще не визначився, скільки ж точно має бути вибухівки для цього вибуху. Та й проти «вожака» не попреш, тому ніяк впливати на вибір Шкіпера Ріко не може.

Допоможіть йому та визначте для \(q\) чисел \(x_i\), чи може Ріко отримати динаміт з рівно \(x_i\) грамами вибухівки незалежно від ходів Шкіпера.

Вхідні дані

У першому рядку задано два натуральних числа \(n\) і \(q\) — кількість пакунків і кількість динамітів, які хоче отримати Ріко, відповідно.

У наступних \(n\) рядках задано по 2 цілих числа \(a_i\) i \(b_i\) — кількість грамів вибухівки в \(i\)-тому пакунку.

У наступних \(q\) рядках задано по одному цілому числу \(x_i\) — кількість грамів вибухівки в \(i\)-тому динаміті, який хоче отримати Ріко.

Вихідні дані

Виведіть \(q\) рядків: для кожного числа \(x_i\) виведіть YES, якщо Ріко може отримати динаміт з рівно \(x_i\) грамами вибухівки незалежно від ходів Шкіпера, і NO в протилежному випадку.

Обмеження

\(1 \le n , q \le 10^5\),

\(n\) — парне,

\(0 \le a_i , b_i \le 10^9\),

\(0 \le x_i \le 10^{15}\).

Приклади

Вхідні дані (stdin) копіювати	Вихідні дані (stdout) копіювати
2 4 4 7 5 2 4 9 12 0	NO YES NO NO

Примітки

Ріко ніяк не може отримати динаміт з 4 грамами вибухівки, але може отримати з 9 грамами. Один з можливих випадків: Шкіпер вибирає 2-ий пакунок та коробочку з 5-ма грамами вибухівки, тоді Ріко бере 1-ий пакунок і коробочку з 4-ма грамами вибухівки.