철수는 할아버지로부터 생일 선물로 게임세트를 선물로 받았다.
게임세트안에에는 n 개의 타일블록이 있었다. 각 블록은 아래 그림과 같은 모양이다.
각 타일 블록은 두개의 파라미터 (l,m) 을 가지고 있다. l 은 왼쪽위에는 l 칸 만큼의 튀어나와 있고 , 아래는 l 칸 만큼 들어가 있다.
m 은 중간 위 m 칸 만큼 튀어나와 있고 , 아래로는 m 칸 만큼 들어가 있다.
여러개의 블록이 주어질 때 가장 높이 블록을 쌓기 위한 블록수를 구하는 게 문제이다.
파라미터 l , m 블록위에 쌓기 위해서는 l',m' 은 l <= l' , m <= m' 이어야 한다.
입력 3 3 2 1 1 2 3 출력 2 입력 5 4 2 2 4 3 3 1 1 5 5 출력 3
출처:Asia Kaohsiung 2003