Lampalar yaddaşda#2581
Arnold, böyük riyaziyyatçı, saatlarla özünün heyrətamiz Abat-Juruna baxırdı. Lampalar düzgün çoxbucaqlının üzərində yerləşmişdi. Onlardan bəziləri, qırmızı işıqlı olanlar, onu daha çox maraqlandırırdı, digərləri, mavi işıqlı olanlar isə az maraqlı idi və bəziləri isə onu heç maraqlandırmırdı. Arnoldun fikirləri yalnız lampalarla məşğul idi — o, onlardan üçbucaqlar qururdu, bu üçbucaqları yadda saxlayır, müqayisə edir və bir müddət sonra hər şeyi unudurdu.
Sizi Arnoldun dahiliyinin açılmasına kömək edəcək bir araşdırmanın aparılmasına dəvət ediblər. Məlumdur ki, Arnold bəzi rəngləri digərlərindən üstün tuturdu və bu səbəbdən baxılan üçbucaqlarda hər rəngdən olan lampaların sayı üçün məhdudiyyətlər qoyulmuşdu. Arnold yalnız geometriya formalarını (biri-birinin eyni tərəf uzunluqlarına malik üçbucaqlar eyni sayılır) yadda saxlayırdı, lampaların yerləşmə yerlərini və rənglərini isə yox. Sizin ilk vəzifəniz, böyük riyaziyyatçının zehinində formalaşa biləcək fərqli üçbucaqların sayını hesablamaqdır.
Birinci sətirdə və tam ədədləri (3 \leq N \leq 3000, 1 \leq K \leq N) — lampaların təşkil etdiyi düzgün çoxbucaqlının künc sayı və rənglərin sayı verilir.
İkinci sətirdə tam ədəddən ibarət c_i (1 \leq c_i \leq K) — lampaların rəngləri göstərilir.
Üçüncü sətirdə tam ədəddən ibarət l_i (0 \leq l_i \leq 3) verilir. Bu, o deməkdir ki, riyaziyyatçı, hər hansı bir üçbucaqda rəngindən l_i-dən çox lampa olduqda, həmin üçbucağı nəzərə almır.
Bir tam ədəd çıxışa verin — böyük riyaziyyatçının zehnində yer ala biləcək fərqli üçbucaqların sayını hesablayın.
Nümunə 1