Problem hidden
|This problem was hidden by Editorial Board member probably because it has incorrect language|version or invalid test data, or description of the problem is not clear.|

MTBSEQ - Hai dãy con

Cho hai dãy số nguyên A = (a1, a2, ... , am) và B = (b1, b2, ... , bn). Hãy xóa đi một số ít nhất các phần tử  trong hai dãy A và B, giữ  nguyên thứ  tự  các phần tử  còn lại để  hai dãy A và B có số  phần tử bằng nhau và một trong hai điều kiện sau thỏa mãn:

a1>=b1; a2<=b2; a3>=b3,...

Hoặc 

a1<=b1; a2>=b2; a3<=b3,...

Dữ liệu

Input

- Dòng thứ nhất chứa 2 số nguyên m, n <=5000.

- Dòng thứ hai chứa m số nguyên a1, a2,... , am (|Ai|<=10^9).

- Dòng thứ ba chứa n số nguyên b1, b2,... , bn (|Bi|<=10^9).

Các số trên một dòng của input file được ghi cách nhau bởi dấu cách.

Output

- Một số nguyên duy nhất là độ dài mỗi dãy còn lại sau khi xóa theo phương án tìm được.

Example

Input:

3 4

1 2 3

2 0 1 4

Output:

3


Được gửi lên bởi:Đặng Minh Tiến
Ngày:2014-09-20
Thời gian chạy:1s
Giới hạn mã nguồn:50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Ngôn ngữ cho phép:ASM32-GCC MAWK BC C NCSHARP C++ 4.3.2 CPP CPP14 CPP14-CLANG COBOL COFFEE D-CLANG D DART ELIXIR FANTOM FORTH GRV JULIA KTLN LUA NODEJS OBJC OCAML OCT PAS-FPC PIKE PROLOG PYPY3 R RACKET CHICKEN ST SQLITE SWIFT UNLAMBDA
Nguồn bài:Thầy Lê Minh Hoàng

© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.