Kubeliai | 프로그래밍의 벗 PivotOJ
PivotOJ

Kubeliai

시간 제한: 1000ms메모리 제한: 1024MB출처: LMIO 2019-2020BOJ 30084
이 문제는 본문 이미지 일부가 표시되지 않습니다. 텍스트만으로 풀이가 어려울 수 있습니다.

문제

Turime dvi detales, sudarytas iš mažų kubelių. Abi detalės yra 11 kubelio pločio ir 22 kubelių aukščio. Pirmosios detalės viršutinioji eilė ir antrosios detalės apatinioji eilė yra pilnai užpildytos, pavyzdžiui:

[이미지 1]

Keliais būdais šias detales galima pastatyti vieną ant kitos taip, kad detalės liestųsi ir bendras aukštis būtų ne daugiau kaip 33?

Detalių negalima vartyti ir sukioti, ir bent vienas antros detalės kubelis turi būti po pirma detale.

Paveiksliuke matome pavyzdį, kur viršutinę detalę galime tiesiai nuleisti ant apatinės, taip gaudami galimą konfigūraciją.

입력

Pirmojoje eilutėje pateikti keturi sveikieji skaičiai – pirmosios detalės ilgis MM, antrosios detalės ilgis LL, pirmosios detalės apatinės eilės kubelių skaičius NN ir antrosios detalės viršutinės eilės kubelių skaičius KK.

Antrojoje eilutėje pateikiama NN tarpu atskirtų sveikųjų skaičių aia_i – pirmosios detalės apatinės eilės kubelių pozicijos.

Trečiojoje eilutėje pateikiama KK tarpu atskirtų sveikųjų skaičių bib_i – antrosios detalės viršutinės eilės kubelių pozicijos.

출력

Išveskite vieną skaičių – kiek yra būdų šias detales sustatyti vieną ant kitos taip, kad detalės liestųsi ir bendras aukštis būtų ne daugiau kaip 33.

예제

예제 1

입력
12 8 5 2
1 3 8 9 10
2 6
출력
9
코드를 제출하려면 로그인하세요.