فربد با جستجو در متراژ اطلاعات معاملات ملکی انجام شده شامل شمارهٔ id ملک خریداری شده، قیمت معاملهٔ انجام شده، طول جغرافیایی، عرض جغرافیایی، مساحت ملک و زمان انجام معامله را به دست می‌آورد. برنامه‌ای بنویسید که به فربد کمک کند که با در اختیار داشتن این اطلاعات بفهمد **اولین بار در چه زمانی** همهٔ ملک‌هایی که در شعاع مشخصی از خانهٔ خودش هست حداقل یک‌بار به فروش رفته‌اند. برای سادگی زمان انجام معامله را برابر یک عدد صحیح بزرگتر یا مساوی صفر فرض کنید. مقدار فاصله یک خانه از خانهٔ فربد باید **کوچکتر یا مساوی** شعاع مورد نظر باشد تا جزو خانه‌هایی باشد که می‌خواهیم بدانیم در چه زمان برای اولین بار به فروش رفته‌اند.
# ورودی
در خط اول ورودی طول و عرض جغرافیایی خانهٔ فربد را بگیرید. این دو عدد با یک فاصله از هم جدا شده.
در خط دوم مقدار شعاعی که می‌خواهیم از خانهٔ فربد بررسی کنیم را به کیلومتر بگیرید.
در خط سوم عدد n به معنی تعداد املاک موجود را از کاربر بگیرید.
در n خط بعد در هر خط، اطلاعات یک ملک را از کاربر بگیرید.
اطلاعات هر ملک شامل شمارهٔ id خانه، طول جغرافیایی ملک، عرض جغرافیایی ملک و مساحت ملک است.
در خط بعد عدد m به معنی تعداد معاملات انجام شده را از کاربر بگیرید.
در m خط بعد در هر خط، اطلاعات یک معامله را از کاربر بگیرید.
اطلاعات هر معامله شامل شمارهٔ id خانه معامله شده، مبلغ معامله و زمان انجام معامله است که هر کدام با یک فاصله از هم جدا شده‌اند.
# خروجی
خروجی برنامه باید شامل یک خط باشد.
در این خط اولین زمانی چاپ می‌شود که همهٔ ملک‌ها در شعاع مشخص شده در ورودی نسبت به خانهٔ فربد به فروش رفته‌اند. اگر **در هیچ زمانی** همهٔ ملک‌های مشخص شده در آن شعاع به فروش نرفتند **عدد -1** را در خروجی برنامه چاپ کنید.
# مثال
## ورودی نمونه ۱
```
170 20
10000
6
3 160 85 4
1 175 25 70
4 160 86 40
2 176 25 100
5 169 21 400
6 40 10 300
9
3 200000000 0
1 300000000 1
4 210000000 2
2 240000000 2
4 210000000 3
3 190000000 4
6 100000000 5
5 200000000 5
6 500000000 6
```
## خروجی نمونه ۱
```
5
```
## ورودی نمونه ۲
```
170 20
7000
6
3 160 85 4
1 175 25 70
4 160 86 40
2 176 25 100
5 169 21 400
6 40 10 300
8
3 200000000 0
1 300000000 1
4 210000000 2
2 240000000 2
4 210000000 3
3 190000000 4
6 100000000 5
6 500000000 6
```
## خروجی نمونه ۲
```
-1
```
# نکات نیازمند توجه
برای آشنایی با معنی طول و عرض جغرافیایی و محاسبهٔ فاصله برحسب کیلومتر برمبنای آن‌ها صورت پرسش اول را مطالعه کنید.
اولین زمان فروش خانه‌های اطراف فربد
ارسال پاسخ برای این سؤال
در حال حاضر شما دسترسی ندارید.
بوت‌کمپ