드라마 시청

Alyona는 오늘 쉬는 날이라 좋아하는 일, 즉 텔레비전으로 드라마를 보는 데 방해받을 일이 없다. 채널 A에서는 하루 종일 《의자 싸움》의 새 시즌을, 채널 B에서는 《도미노 궁전》의 새 시즌을 방영한다. Alyona는 둘 중 어느 쪽이 더 좋은지 고를 수 없어서, 광고가 시작될 때마다 다른 채널로 바꾸며 두 드라마를 모두 보기로 했다.

시각 $0$에 Alyona는 TV를 켜고 채널 A에서 《의자 싸움》을 보기 시작한다. 보고 있는 채널에서 광고가 시작되면 다른 채널로 바꿔서 그 채널을 본다. 바꾼 채널에서도 광고가 나오고 있으면, 그 광고가 빨리 끝나기를 바라며 다시 돌아가지는 않는다. 시각 $t$에 Alyona는 TV를 끄고 잠을 잔다.

각 채널의 광고 시각과 광고 한 편의 길이가 주어질 때, Alyona가 두 드라마를 각각 몇 단위 시간 동안 보는지 구하라.

첫째 줄에 네 정수 $n$, $m$, $t$, $k$ ($1 \leq n, m \leq 100000$, $1 \leq t \leq 10^{18}$, $1 \leq k \leq 10^9$)가 주어진다. 차례대로 채널 A의 광고 횟수, 채널 B의 광고 횟수, Alyona가 잠드는 시각, 어느 채널이든 광고 한 편의 길이이다.

둘째 줄에는 $n$개의 정수 $a_1, a_2, \ldots, a_n$ ($1 \leq a_i \leq 10^{18}$)이 주어지며, 이는 채널 A에서 광고가 시작되는 시각이다. 시각은 오름차순이고 $a_i + k < a_{i+1}$을 만족한다. 즉 두 광고 사이에는 항상 드라마가 0보다 긴 시간 동안 나온다.

셋째 줄에는 $m$개의 정수 $b_1, b_2, \ldots, b_m$ ($1 \leq b_i \leq 10^{18}$)이 주어지며, 이는 채널 B에서 광고가 시작되는 시각이다. 채널 B 역시 시각이 오름차순이고, 연속된 두 광고 사이에 드라마가 0보다 긴 시간 동안 나온다.

두 정수를 출력하라. 첫 번째는 Alyona가 《의자 싸움》을 본 시간의 합, 두 번째는 《도미노 궁전》을 본 시간의 합이다.

첫 번째 예제에서는 두 채널의 광고가 항상 동시에 시작된다. 그래서 시각 4에 채널을 바꾸더라도 광고를 세 단위 시간 동안 보게 된다. 이후 시각 8에 다시 채널을 바꾸지만 광고가 끝나기를 기다리지 않고 잠을 잔다.

두 번째 예제에서는 Alyona가 채널을 바꾸면서 광고를 한 번도 보지 않게 된다.