Երկարագույն ընդհանուր ենթահաջորդականություն
Ձեզ տրված են երկու հաջորդականություններ a և b, որոնց երկարությունները համապատասխանաբար n և m են։ Պետք է որոշել այդ երկու հաջորդականությունների երկարագույն ընդհանուր ենթահաջորդականության երկարությունը։
Մուտք
Մուտքի առաջին tողում տրված են երկու ամբողջ թվեր n և m (1 ≤ n, m ≤ 1000), որոնք բաժանված են բացատով։
Ելք
Տպեք մեկ ամբողջ թիվ, որը համապատասխանում է a և b հաջորդականությունների երկարագույն ընդհանուր ենթահաջորդականության երկարությանը:
Օրինակներ
Մուտք | Ելք |
|---|---|
5 4 2 1 5 3 4 2 5 1 4 | 3 |
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB