فامیل، پادشاه سرزمین دور، دستور داده است، تعدادی از جنایتکاران سرزمین دور توسط تیراندازهایی به سزای اعمالشان برسند. بدین ترتیب که جنایتکاران باید در یک ردیف بایستند و تیراندازها در مقابل آنها قرار میگیرند. سپس برای هر تیرانداز بازهای مشخص می شود و او به جنایتکارهای موجود در آن بازه تیراندازی میکند. از آنجایی که فامیل بسیار حساس و دلرحم است، بلافاصله بعد از مشاهدهی این صحنهی خشونتبار، دلش به رحم میآید و تصمیم میگیرد پزشکانی را برای درمان جنایتکاران به کار گیرد. پزشکان با توجه به تواناییهای خود، بازهای را مشخص میکنند که زخمیان موجود در آن بازه را درمان کنند تا شانس مجددی برای زندگی داشته باشند.
برنامهای بنویسید که پس از اعدام جنایتکارها و عملیات امداد و نجات پزشکان، شمارهی جنایتکارهایی که زنده ماندهاند در خروجی را بدهد.
### ورودی برنامه
برنامه شما باید در خط اول $n$ که تعداد جنایتکاران است را بگیرد. در خط دوم $m$ که تعداد تیراندازها است را بگیرد و در $m$ خط بعدی، بازهی تیراندازی فرد تیرانداز را بگیرد. سپس $k$ که تعداد دکترها است را میگیرد و در $k$ خط بعدی، بازهی درمان هر دکتر را بگیرد.
### خروجی برنامه
مکان ایستادن همهی جنایتکارهای که زنده هستند در یک خط چاپ شوند.
+ شماره گذاری مکان ایستادن جنایتکاران از $0$ تا $n-1$ میباشد.
## **مثال**
## **نمونه ورودی ۱**
```
4
2
0 1
2 3
1
2 3
```
## **نمونه خروجی ۱**
```
2 3
```
## **نمونه ورودی ۲**
```
6
2
0 1
3 4
2
0 2
4 5
```
## **نمونه خروجی ۲**
```
0 1 2 4 5
```
ارسال پاسخ برای این سؤال
در حال حاضر شما دسترسی ندارید.