문제
성이와 결이는 카드놀이를 하고 있다. 두 사람은 각각 N장의 카드를 가지고 있다.
두 사람은 한 번에 한 장씩 카드를 내놓고 더 큰 숫자카드를 내는 사람이 자신의 카드와 상대방의 카드를 모두 가져가게 된다. 만약 같은 숫자일 경우에는 그대로 자기 카드만 가지고 간다.
카드의 뒷면에는 특수한 처리가 되어 있어서 성이는 상대방이 내는 카드의 순서를 모두 알아 낼 수가 있다. 따라서 자신에게 주어진 카드들을 가지고 순서를 잘 정해서 최대한 많은 카드를 확보할 수 있다.
성이가 최대한 확보할 수 있는 카드는 모두 몇 장인지 구하는 프로그램을 작성하라.
입력
첫 줄에 두 사람이 각각 가지고 있는 카드의 수 N(1 ≤ N < 101)이 주어지고 다음 줄에서부터 N개의 줄에 성이가 가지고 있는 카드의 숫자들이 주어진다.
이후 N개의 줄에 결이가 차례대로 내는 카드가 순서대로 주어진다.
출력
N개의 카드를 모두 내 놓았을 때 성이가 최대로 확보할 수 있는 카드의 개수를 출력한다.
예제
5
4
5
1
7
4
4
1
5
3
6
8
출처
KYIO2014(성결대)
로그인해야 코드를 작성할 수 있어요.