Çınqıllar#1414

Çınqıllar

1 saniyə
128 meqabayt
Çox asan

Cəngəllik Qanunu açıq şəkildə bildirir ki, ailə quran istənilən canavar öz Sürüsünü tərk edə bilər. Lakin, balaları böyüyüb müstəqil olduqdan sonra, onları Sürünün Şurasına — adətən tam ay zamanı ayda bir dəfə toplaşan bu şuraya — gətirib, digər canavarlara təqdim etməlidir.

Ata Canavar səbirlə gözlədi ki, balaları bir az qaça biləcək qədər böyüsünlər. Sürünün toplandığı o gecələrdən birində, o, balalarını, Mavqli və Ana Canavarı Şura Qayası üstünə gətirdi. Bu, iri qaya parçaları ilə örtülmüş bir təpə idi və bütün sürü burada gizlənə bilərdi. Gücü və çevikliyi ilə sürü lideri seçilmiş böyük boz tək canavar Akela, öz qayasının üstündən toplaşanlara müraciət etdi:

— Qanunu bilirsiniz, qanunu bilirsiniz! Baxın, canavarlar!

Ata Canavar balaca Qurbağanı — Mavqlini — çevrənin ortasına itələdi. Mavqli yerə oturdu, güldü və ay işığında parıldayan çınqıllarla oynamağa başladı. Oyunun qaydası belə idi: O, bir yığın çınqıldan digərinə k_1,\, k_2,\, k_3,\, \ldots,\, k_n qədər çınqıl apara bilərdi və eyni şəkildə ikinci yığından birinciyə də k_1,\, k_2,\, k_3,\, \ldots,\, k_n qədər çınqıl keçirə bilərdi. O, maraqlanırdı: mümkün idimi ki, ikinci yığında dəqiq sayda çınqıl olsun?

Giriş

Birinci sətirdə və tam ədədləri verilir (2 \leq n \leq 1000, 2 \leq m \leq 2 \cdot 10^9). İkinci sətirdə ədəd təbii ədəd k_1,\, k_2,\, k_3,\, \ldots,\, k_n verilir (k_i \leq 2 \cdot 10^9).

Çıxış

Əgər ikinci yığında dəqiq çınqıl əldə etmək mümkündürsə, YES, əks halda NO çap edin.

Nümunələr

Nümunə 1

Loading
Loading