{"user": {"is_authenticated": false}}
{"talent_site_base_url": "https://talent.quera.org", "domain_base_url": "https://quera.org"}
لینکهای مفید برای شرکت در مسابقه:
+ [قالب صورت سوال](https://quera.org/course/assignments/2693/problems/8773)
+ [نحوه کار با ورودی و خروجی](https://quera.org/course/assignments/2693/problems/8774)
+ [قوانین شرکت در مسابقات](https://quera.org/course/assignments/2693/problems/33523)
+ [دسترسیهای برنامه](https://quera.org/course/assignments/2693/problems/33524)
+ محدودیت زمان: ۱ ثانیه
+ محدودیت حافظه: ۲۵۶ مگابایت
----------
کوئرا در راستای توسعه‌ی محصولات خود، یک فرودگاه راه‌اندازی کرده است. از شما می‌خواهیم برنامه‌ای بنویسید تا بتواند بخشی از دستورات برج مراقبت را انجام دهد.
این فرودگاه $k$ باند پرواز، برای بلند شدن (`take-off`) یا فرود آمدن (`landing`) هواپیماها دارد. این $k$ باند از ۱ تا $k$ شماره گذاری شده‌اند.
هر هواپیما یک رشته به طول ۱۰ و یکتا از ارقام به نام `<ID>` دارد که آن هواپیما را به صورت یکتا مشخص می‌کند.
در هر لحظه، هر هواپیما، یکی از چهار وضعیت زیر را دارد:
1. در فرودگاه کوئرا است و هیچ باندی را اشغال نکرده است.
2. در فرودگاه کوئرا است ولی یکی از باندها را اشغال کرده و در حال بلند شدن است.
3. در فرودگاه کوئرا است ولی یکی از باندها را اشغال کرده و در حال فرود آمدن است.
4. در فرودگاه کوئرا نیست. (یعنی این هواپیما تا کنون دیده نشده یا از همین فرودگاه به پرواز در آمده است.)
می‌دانیم در ابتدا $n$ هواپیما در فرودگاه کوئرا است (وضعیت ۱) و `<ID>` همه‌ی این $n$ هواپیما را داریم.
برای برج مراقبت این فرودگاه چندین دستور می‌آید که از شما می‌خواهیم به آن‌ها رسیدگی کنید. هر دستور به یکی از فرمت‌های زیر است.
<details class="green">
<summary>
**دستور `TAKE-OFF`**
</summary>
```
TAKE-OFF <ID>
```
این دستور یعنی هواپیمای با آی‌دی `<ID>` قصد بلندشدن از فرودگاه را دارد.
+ اگر این هواپیما در وضعیت `4` است پیام `YOU ARE NOT HERE` را چاپ کنید.
+ اگر این هواپیما در وضعیت `3` است پیام `YOU ARE LANDING NOW` را چاپ کنید.
+ اگر این هواپیما در وضعیت `2` است پیام `YOU ARE TAKING OFF` را چاپ کنید.
+ اگر این هواپیما در وضعیت `1` است ولی هیچ باند خالی نداریم پیام `NO FREE BOUND` را چاپ کنید.
+ در صورتی که هیچ کدام از اتفاقات بالا نیفتاد ابتدا وضعیت هواپیما را به `2` تغییر دهید و سپس هواپیما را به اولین (کم‌ترین شماره) باند خالی انتقال دهید تا بلند شود.
</details>
<details class="green">
<summary>
**دستور `LANDING`**
</summary>
```
LANDING <ID>
```
این دستور یعنی هواپیمای با آی‌دی `<ID>` قصد نشستن در فرودگاه را دارد.
+ اگر این هواپیما در وضعیت `1` است پیام `YOU ARE HERE` را چاپ کنید.
+ اگر این هواپیما در وضعیت `2` است پیام `YOU ARE TAKING OFF` را چاپ کنید.
+ اگر این هواپیما در وضعیت `3` است پیام `YOU ARE LANDING NOW` را چاپ کنید.
+ اگر این هواپیما در وضعیت `4` است ولی هیچ باند خالی نداریم پیام `NO FREE BOUND` را چاپ کنید.
+ در صورتی که هیچ کدام از اتفاقات بالا نیفتاد ابتدا وضعیت هواپیما را به `3` تغییر دهید و سپس هواپیما را به آخرین (بزرگ‌ترین شماره) باند خالی انتقال دهید تا فرود بیاید.
</details>
<details class="green">
<summary>
**دستور `PLANE-STATUS`**
</summary>
```
PLANE-STATUS <ID>
```
این دستور وضعیت هواپیمای با آی‌دی `<ID>` را در این لحظه درخواست می‌کند و شما باید شماره وضعیت این هواپیما را چاپ کنید.
</details>
<details class="green">
<summary>
**دستور `BAND-STATUS`**
</summary>
```
BAND-STATUS <LINE>
```
این دستور وضعیت باند `<LINE>` را در این لحظه درخواست می‌کند و شما باید آی‌دی هواپیمایی که در این خط هست را چاپ کنید و اگر این باند آزاد است و هواپیمایی در آن نیست کلمه `FREE` را چاپ کنید.
</details>
# ورودی
در سطر اول ورودی دو عدد صحیح $n$ و $k$ آمده است که به ترتیب نشان‌دهنده‌ی تعداد هواپیماهای داخل فرودگاه کوئرا و تعداد باند‌های فرودگاه کوئرا است.
$$1 \le n, k \le 100$$
در $n$ سطر بعدی در هر سطر یک رشته ۱۰ رقمی که نشان‌دهنده‌ی آی‌دی هواپیماهای داخل فرودگاه است.
در سطر بعدی عدد صحیح $q$ آمده است که نشان‌دهنده‌ی تعداد دستورات است.
$$1 \le q \le 1000$$
سپس در هر کدام از $q$ سطر بعدی یکی از دستورهای توضیح داده شده در کادر می‌آید.
# خروجی
خروجی شامل حداکثر $q$ سطر است که در سطر $i$ام خروجی متناسب با دستورها را چاپ می‌شود.
# مثال
## ورودی نمونه ۱
```
3 4
0000000001
0000000002
0000000003
5
TAKE-OFF 0000000001
LANDING 0000000004
PLANE-STATUS 0000000001
BAND-STATUS 4
LANDING 0000000002
```
## خروجی نمونه ۱
```
2
0000000004
YOU ARE HERE
```
<details class="blue">
<summary>
**توضیحات نمونه ۱**
</summary>
در ابتدا ۳ هواپیما با آی‌دی‌های `0000000001`، `0000000002` و `0000000003` در فرودگاه کوئرا قرار دارند. ۴ باند در این فرودگاه داریم که در ابتدا هر ۴تای آن‌ها خالی هستند.
+ در دستور اول هواپیمای `0000000001` قصد بلند شدن دارد. با توجه به اینکه در این لحظه در فرودگاه کوئرا است و در وضعیت ۱ قرار دارد، می‌تواند وارد باند ۱ شود. (اولین باند خالی است.)
+ در دستور دوم هواپیمای `0000000004` قصد فرود در فرودگاه کوئرا را دارد. باتوجه به اینکه این هواپیما را تاکنون ندیده‌ایم پس در فرودگاه کوئرا اکنون حضور ندارد و روی هوا است و می‌تواند در باند ۴ فرود بیاید. (آخرین باند خالی است)
+ در دستور سوم وضعیت هواپیمای `0000000001` پرسیده می‌شود. این هواپیما در وضعیت ۲ (در حال بلند شدن) قرار دارد. پس عدد ۲ چاپ می‌شود.
+ دستور چهارم وضعیت باند ۴ پرسیده می‌شود. در این باند هواپیمای `0000000004` قرار دارد و باید رشته `0000000004` چاپ شود.
+ در دستور پنجم هواپیمای `0000000002` قصد فرود آمدن در فرودگاه کوئرا را دارد ولی این هواپیما اکنون در فرودگاه کوئرا است؛ پس باید پیام `YOU ARE HERE` چاپ شود.
</details>
## ورودی نمونه ۲
```
2 5
1000000000
0002000000
10
TAKE-OFF 0002000000
LANDING 1234567891
PLANE-STATUS 1234567891
BAND-STATUS 5
LANDING 9876543219
LANDING 5555555555
BAND-STATUS 2
TAKE-OFF 1000000000
LANDING 3434343434
PLANE-STATUS 6666666666
```
## خروجی نمونه ۲
```
3
1234567891
FREE
NO FREE BOUND
4
```
<details class="blue">
<summary>
**توضیحات نمونه ۲**
</summary>
در ابتدا ۲ هواپیما با آی‌دی‌های `1000000000` و `0002000000` در فرودگاه کوئرا قرار دارند. ۵ باند در این فرودگاه داریم که در ابتدا هر ۵تای آن‌ها خالی هستند.
+ در دستور اول هواپیمای `0002000000` قصد بلند شدن دارد. با توجه به اینکه در این لحظه در فرودگاه کوئرا است و در وضعیت ۱ قرار دارد، می‌تواند وارد باند ۱ شود. (اولین باند خالی است.)
+ در دستور دوم هواپیمای `1234567891` قصد فرود در فرودگاه کوئرا را دارد. باتوجه به اینکه این هواپیما را تاکنون ندیده‌ایم پس در فرودگاه کوئرا اکنون حضور ندارد و روی هوا است و می‌تواند در باند ۵ فرود بیاید. (آخرین باند خالی است)
+ در دستور سوم وضعیت هواپیمای `1234567891` پرسیده می‌شود. این هواپیما در وضعیت ۳ (در حال فرود آمدن) قرار دارد. پس عدد ۳ چاپ می‌شود.
+ در دستور چهارم وضعیت باند ۵ پرسیده می‌شود. در این باند هواپیمای `1234567891` قرار دارد و باید رشته `1234567891` چاپ شود.
+ در دستور پنجم هواپیمای `9876543219` قصد فرود در فرودگاه کوئرا را دارد. باتوجه به اینکه این هواپیما را تاکنون ندیده‌ایم پس در فرودگاه کوئرا اکنون حضور ندارد و روی هوا است و می‌تواند در باند ۴ فرود بیاید. (آخرین باند خالی است)
+ در دستور ششم هواپیمای `5555555555` قصد فرود در فرودگاه کوئرا را دارد. باتوجه به اینکه این هواپیما را تاکنون ندیده‌ایم پس در فرودگاه کوئرا اکنون حضور ندارد و روی هوا است و می‌تواند در باند ۳ فرود بیاید. (آخرین باند خالی است)
+ در دستور هفتم وضعیت باند ۲ پرسیده می‌شود. در این باند هیچ هواپیمایی وجود ندارد، پس کلمه `FREE` چاپ می‌شود.
+ در دستور هشتم هواپیمای `1000000000` قصد بلند شدن دارد. با توجه به اینکه در این لحظه در فرودگاه کوئرا است و در وضعیت ۱ قرار دارد، می‌تواند وارد باند ۲ شود. (اولین باند خالی است.)
+ در دستور نهم هواپیمای `3434343434` قصد فرود در فرودگاه کوئرا را دارد. باتوجه به اینکه این هواپیما را تاکنون ندیده‌ایم پس در فرودگاه کوئرا اکنون حضور ندارد و روی هوا است ولی هیچ باند خالی برای فرود وجود ندارد، پس عبارت `NO FREE BOUND` چاپ می‌شود.
+ در دستور دهم وضعیت هواپیمای `6666666666` پرسیده می‌شود. این هواپیما را تا کنون ندیده‌ایم پس در وضعیت ۴ قرار دارد. پس عدد ۴ چاپ می‌شود.
</details>
فرودگاه
ارسال پاسخ برای این سؤال
در حال حاضر شما دسترسی ندارید.