Kubeliai

시간 제한1초메모리 제한1024 MB

요약

죄송합니다만, 리투아니아어 문제 지문과 입출력 명세만 주어졌고 레이블을 붙일 소스 코드나 풀이가 없습니다. 평가하려는 코드나 원하는 항목(주제, 난이도, 면접 적합성, 요약)을 알려주시면 도와드리겠습니다.

난이도: 보통10점 중 5점
유형: 구현, 투 포인터, 정렬, 수학
정답자: 아직 제출이 없습니다

문제

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

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 $3$ ?

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 $M$ , antrosios detalės ilgis $L$ , pirmosios detalės apatinės eilės kubelių skaičius $N$ ir antrosios detalės viršutinės eilės kubelių skaičius $K$ .

Antrojoje eilutėje pateikiama $N$ tarpu atskirtų sveikųjų skaičių $a\_i$ – pirmosios detalės apatinės eilės kubelių pozicijos.

Trečiojoje eilutėje pateikiama $K$ tarpu atskirtų sveikųjų skaičių $b\_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 $3$ .

제한

$1 ≤ M, L ≤ 10^9$
$1 ≤ N, K ≤ 1\\,000$
$1 ≤ a\_i < a\_j ≤ M$ ( $1 ≤ i < j ≤ N$ )
$1 ≤ b\_i < b\_j ≤ L$ ( $1 ≤ i < j ≤ K$ )

예제1

예제 1
입력
```
12 8 5 2
1 3 8 9 10
2 6
```
예상 출력
```
9
```