Теодор Рузвельт
"Teodor Ruzvelt" Kukulyandiya hərbi-dəniz donanmasının flaqmanıdır. Kukulyandiyalıların əzəli düşmənləri olan Flatlandiyalılar onu məhv etmək qərarına gəliblər. Onlar öyrəniblər ki, "Teodor Ruzvelt" n zirvəli qabarıq çoxbucaqlıdır və bu çoxbucaqlının koordinatlarını əldə ediblər. Daha sonra, onlar m ballistik raket buraxıblar və bu raketlərin partladığı nöqtələrin koordinatlarını müəyyən ediblər. Flatlandiyalıların qərargahının hesablamalarına görə, "Teodor Ruzvelt" ən azı k raket ona dəyərsə məhv olacaq. Flatlandiyalıların gəmini məhv edib-etmədiyini müəyyənləşdirin.
Giriş məlumatları
Birinci sətirdə tam ədədlər n, m, k (3 ≤ n ≤ 10^5, 0 ≤ k ≤ m ≤ 10^5) verilir. Növbəti n sətirdə çoxbucaqlının zirvələrinin koordinatları saat əqrəbinin əksinə ardıcıllıqla təqdim olunur. Sonrakı m sətirdə nöqtələrin koordinatları verilir. Bütün koordinatların tam ədədlər olduğu və modulu 10^9-u keçmədiyi təmin edilir.
Çıxış məlumatları
Çoxbucaqlının daxilində ən azı k nöqtə varsa, YES, əks halda NO çıxarın.