Qolf Bot
Qolfu sevirsiniz? Mən isə nifrət edirəm. Qolfa o qədər nifrət edirəm ki, heç vaxt səhv etməyən mükəmməl bir qolf robotu yaratmağa qərar verdim. Mən sadəcə onu topun yanına qoyuram, düzgün istiqamət və məsafəni seçirəm və o, topa mükəmməl vurur, top havada uçur və birbaşa çuxura düşür. Qolf daha heç vaxt oynanılmayacaq.
Təəssüf ki, hər şey planlaşdırıldığı kimi getmir. Beləliklə, mən yaşıl sahədə dayanıb ilk zərbəmə hazırlaşıram, ancaq başa düşürəm ki, məsafə seçmə qolu bütün məsafə variantlarına malik deyil! Hər şey itirilməyib, çünki mənim 2 zərbəm var.
Robotumu nəzərə alaraq, 2 zərbə və ya daha az zərbə ilə neçə çuxuru doldura bilərəm?
Giriş məlumatları
Birinci sətirdə bir tam ədəd n (1 ≤ n ≤ 200 000) - qolf-botun zərbə vura biləcəyi müxtəlif məsafələrin sayı qeyd olunub. Növbəti n sətirin hər biri bir tam ədəd k[i] (1 ≤ k[i] ≤ 200 000) - qolun i mövqeyində qeyd olunan məsafədir.
Növbəti sətirdə bir tam ədəd m (1 ≤ m ≤ 200 000) - sahədəki çuxurların sayı qeyd olunub. Növbəti m sətirin hər biri bir tam ədəd d[j] (1 ≤ d[j] ≤ 200 000) - qolf-botdan j çuxuruna qədər olan məsafədir.
Çıxış məlumatları
Bir ədəd çıxarın - Qolf-botun keçə biləcəyi çuxurların sayı. Qolf-bot topu çuxurun üzərindən atıb sonra geri vuraraq zərbə vura bilməz.
Nümunə
Qolf-bot 3 müxtəlif məsafəyə (1, 3 və 5) zərbə vura bilər. Sahədə 6 çuxur var, məsafələri 2, 4, 5, 7, 8 və 9. Qolf-bot 4 çuxura topu vura bilər:
Birinci çuxur 2 məsafəsindədir və iki dəfə 1 məsafəsinə zərbə ilə çatmaq olar.
İkinci çuxur 4 məsafəsindədir və 3 zərbəsi və sonra 1 zərbəsi ilə (və ya əksinə) çatmaq olar.
Üçüncü çuxur 5 məsafəsindədir və 5 zərbəsi ilə çatmaq olar.
Beşinci çuxur 8 məsafəsindədir və 3 və 5 zərbələri ilə iki dəfə çatmaq olar.
7 məsafəsindəki 4-cü çuxur və 9 məsafəsindəki 6-cı çuxur əlçatmazdır.