Module: نظریه بازی

در لحظه اولیه زمان، Snark در نقطه ای از یک خط مستقیم با مختصات غیر منفی X قرار دارد. در طول حرکت، او می تواند در هر نقطه ای با مختصات Y باشد، مشروط بر اینکه |X-Y| <= S. همچنین، اسنارک از نان‌ها خوشش نمی‌آید، بنابراین هرگز به داخل قفسی که یکی از آن چیزهای بد در آن است نمی‌پرد. نانوا نمی خواهد اسنارک به خانه برسد. پس از هر حرکت Snark، Baker می تواند نان را در هر نقطه از خط قرار دهد، به شرطی که مبدأ (خانه Snark) نباشد و Snark در آن سلول وجود نداشته باشد. تعیین کنید که آیا Baker می تواند مانع رسیدن Snark به خانه شود یا خیر. در ابتدا، برخی از سلول ها حاوی نان هستند.

 

ورودی

خط اول شامل اعداد صحیح 0 <= X < 10000، 0 < S <= 100 و 0 <= N < حداکثر (X-1، 0) - تعداد نان هایی که قبلاً روی خط قرار دارند. بعد N عدد مختلف 0 < b_i < X - مختصات نقاطی که لجن در آن قرار دارد.

 

خروجی

چاپ "بله" اگر نانوا بتواند نقشه های کثیف خود را محقق کند، "نه" - اگر Snark بتواند با هر اقدامی از دشمن به خانه بپرد.

<بدن>

وارد کنید	خروجی
1 1 0	نه
10 3 3 7 8 9	بله