Codeforces Round 277.5 (Div. 2)
B
BerSU Ball
Codeforces
1200
原题
← AC →
翻译中…

The Berland State University is hosting a ballroom dance in celebration of its 100500-th anniversary! $*n*$ boys and $*m*$ girls are already busy rehearsing waltz, minuet, polonaise and quadrille moves.

翻译中…

We know that several boy&girl pairs are going to be invited to the ball. However, the partners' dancing skill in each pair must differ by at most one.

翻译中…

For each boy, we know his dancing skills. Similarly, for each girl we know her dancing skills. Write a code that can determine the largest possible number of pairs that can be formed from $*n*$ boys and $*m*$ girls.

翻译中…

Input

翻译中…

The first line contains an integer $*n*$ ($1 ≤ *n* ≤ 100$) — the number of boys. The second line contains sequence $*a*_{1}, *a*_{2}, ..., *a*_{*n*}$ ($1 ≤ *a*_{*i*} ≤ 100$), where $*a*_{*i*}$ is the $*i*$-th boy's dancing skill.

翻译中…

Similarly, the third line contains an integer $*m*$ ($1 ≤ *m* ≤ 100$) — the number of girls. The fourth line contains sequence $*b*_{1}, *b*_{2}, ..., *b*_{*m*}$ ($1 ≤ *b*_{*j*} ≤ 100$), where $*b*_{*j*}$ is the $*j*$-th girl's dancing skill.

翻译中…

Output

翻译中…

Print a single number — the required maximum possible number of pairs.

翻译中…

样例

Input #1
4
1 4 6 2
5
5 1 5 7 9
Output #1
3
InputCopy OutputCopy
Input #2
4
1 2 3 4
4
10 11 12 13
Output #2
0
InputCopy OutputCopy
Input #3
5
1 1 1 1 1
3
1 2 3
Output #3
2
InputCopy OutputCopy
题目信息
题号
489B
时间限制
1 s
内存限制
256 MB
标签
DFS 及类似
动态规划
图匹配
贪心
排序
双指针

题面与样例版权归 Codeforces 及出题人所有;中文翻译由 AI 生成(CI 管线),如有出入请以原文为准。