+ محدودیت زمان: ۱ ثانیه
+ محدودیت حافظه: ۱۲۸ مگابایت
----------
فرض کنید زمینی به عرض $W$ و ارتفاع $H$ داریم. این زمین دارای $H * W$ سلول میباشد. بازی مینیاب بدین صورت است که تعدادی بمب در این زمین پخش شده است. محتوای سلولهایی که بمبی در آنها وجود ندارد، برابر تعداد بمبهایی است که در خانههای اطراف وجود دارد. با دانستن مختصات بمبها مشخص کنید که در خانه $(x, y)$ چه عددی وجود دارد.
![](http://uupload.ir/files/dg8i_minesweeper.png)
## ورودی
سطر اول ورودی به ترتیب شامل دو عدد $3\leq H \leq {10} ^ {9}$ و $3\leq W \leq {10} ^ {9}$ می باشد. در سطر بعدی عدد $1\leq N \leq {10} ^ {3}$ میآید که بیانگر تعداد بمبها میباشد. در $N$ سطر بعدی مختصات بمبها میباشد. هر سطر شامل دو عدد است که عدد اول آن $x_i$ بیانگر شماره سطر، و عدد دوم آن $y_i$ بیانگر شماره ستون، میباشد. در سطر بعدی عدد $1\leq Q \leq {10} ^ {4}$ میآید که نشاندهنده تعداد خانههایی است که میخواهیم محتوای داخل آنها را بدانیم. در $Q$ سطر بعدی مختصات خانهها همانند مختصات بمبها میآید.
## خروجی
خروجی شامل $Q$ سطر میباشد که هر سطر نشاندهنده محتوای خانه متناظر با آن است. اگر در آن خانه بمب وجود دارد باید ```BOMB``` در خروجی چاپ شود.
## ورودی-خروجی نمونه
ورودی نمونه
6 3
4
1 1
2 3
3 1
5 2
4
2 2
1 1
4 3
6 3
خروجی نمونه
3
BOMB
1
1
ارسال پاسخ برای این سؤال
در حال حاضر شما دسترسی ندارید.