Компания БерКекс производит кексы. В компании есть ровно одно устройство для заливки формочек для кексов, а также два конвейера с формочками.
Известно, что на первом конвейере есть всего $$$n$$$ формочек, и они будут появляться около устройства, заливающего их, в моменты времени $$$a_1, a_2, \dots, a_n$$$. На втором же конвейере есть $$$m$$$ формочек, и они будут появляться около устройства в моменты времени $$$b_1, b_2, \dots, b_m$$$. Все моменты времени целочисленные. Гарантируется, что последовательность $$$a_1, a_2, \dots, a_n$$$ не содержит повторяющихся элементов и задана в строго возрастающем порядке ($$$a_1 \lt a_2 \lt \dots \lt a_n$$$). Также гарантируется, что последовательность $$$b_1, b_2, \dots, b_m$$$ не содержит повторяющихся элементов и задана в строго возрастающем порядке ($$$b_1 \lt b_2 \lt \dots \lt b_m$$$).
Когда рядом с устройством в один момент времени оказываются сразу две формочки, устройство само выбирает ровно одну формочку и заливает её, другая формочка останется незалитой. Залить обе формочки в один и тот же момент нельзя. Если же в какой-то момент времени рядом с устройством оказывается только одна формочка, устройство обязательно заливает ее. Считайте, что формочки заливаются мгновенно.
Определите количество кексов, которые будут приготовлены в компании БерКекс. Кекс считается приготовленными, если устройство зальет формочку для него.
В первой строке следует целое число $$$n$$$ ($$$1 \le n \le 100$$$) — количество формочек на первом конвейере.
В каждой из следующих $$$n$$$ строк следуют моменты времени появления формочек с первого конвейера у устройства, заливающего их. В $$$i$$$-й строке следует одно целое число $$$a_i$$$ ($$$1 \le a_i \le 100$$$) — момент появления $$$i$$$-й формочки с первого конвейера у устройства, заливающего их. Гарантируется, что значения $$$a_i$$$ различны и заданы в строго возрастающем порядке (то есть $$$a_1 \lt a_2 \lt \dots \lt a_n$$$).
В следующей строке следует целое число $$$m$$$ ($$$1 \le m \le 100$$$) — количество формочек на втором конвейере.
В каждой из следующих $$$m$$$ строк следуют моменты времени появления формочек со второго конвейера у устройства, заливающего их. В $$$j$$$-й строке следует одно целое число $$$b_j$$$ ($$$1 \le b_j \le 100$$$) — момент появления $$$j$$$-й формочки со второго конвейера у устройства, заливающего их. Гарантируется, что значения $$$b_j$$$ различны и заданы в строго возрастающем порядке (то есть $$$b_1 \lt b_2 \lt \dots \lt b_m$$$).
Выведите количество кексов, которые будут приготовлены в компании БерКекс. Кекс считается приготовленными, если устройство зальет формочку для него.
5
1
3
7
10
11
4
2
3
10
11
6
2
1
50
2
50
100
3
В первом примере у устройства окажутся $$$5$$$ формочек с первого конвейера в моменты времени $$$[1, 3, 7, 10, 11]$$$ и $$$4$$$ формочки со второго конвейера в моменты времени $$$[2, 3, 10, 11]$$$. Таким образом, устройство зальет $$$6$$$ формочек, например, первую, вторую и третью формочки с первого конвейера, и первую, третью и четвертую формочки со второго конвейера.
Во втором примере конвейер зальет первую формочку с первого конвейера, вторую формочку со второго конвейера, а также либо вторую формочку с первого конвейера, либо первую формочку со второго конвейера. Таким образом, суммарно будет залито $$$3$$$ формочки.
