Lambalar yaddaşda
Böyük riyaziyyatçı Arnold saatlarla heyranedici Abat-Curuna baxırdı. Oradakı lampalar düzgün çoxbucaqlı şəklində düzülmüşdü. Qırmızı işıqlı lampalar onun diqqətini daha çox çəkirdi, mavi işıqlı lampalar isə daha az maraqlı idi, bəzi lampalar isə ümumiyyətlə onun maraq dairəsində deyildi. Arnoldun fikirləri yalnız lampalarla məşğul idi - o, onlardan üçbucaqlar qurur, yadda saxlayır, müqayisə edir və bir müddət sonra unudurdu.
Sizi Arnoldun dahiliyini anlamağa kömək edəcək bir araşdırma aparmağa dəvət edirlər. Məlumdur ki, Arnold bəzi rənglərə üstünlük verir. Buna görə də üçbucaqlarda istifadə oluna biləcək hər rəngdən olan lampaların sayına məhdudiyyət qoyulmuşdur. Arnold yalnız geometrik formaları (eyni tərəf uzunluqlarına malik üçbucaqlar eyni sayılır), lakin lampaların mövqeyini və ya rəngini yadda saxlayırdı. İlk vəzifəniz böyük riyaziyyatçının fikirlərindəki üçbucaqların sayını hesablamaqdır.
Giriş verilənləri
Birinci sətir iki tam ədəd N və K (3 ≤ N ≤ 3000, 1 ≤ K ≤ N) - düzgün çoxbucaqlı əmələ gətirən lampaların sayı və onların rənglərinin sayı. İkinci sətir N tam ədəd c_i (1 ≤ c_i ≤ K) - lampaların rəngləri. Üçüncü sətir K tam ədəd l_i (0 ≤ l_i ≤3). Onlar göstərir ki, i-ci rəngdən olan lampaların l_i-dən çox olduğu üçbucaqlar böyük riyaziyyatçı tərəfindən nəzərə alınmır.
Çıxış verilənləri
Bir tam ədəd çıxarın - böyük riyaziyyatçının fikirlərinə yerləşə biləcək müxtəlif üçbucaqların sayı.