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.|
Nộp bài Các bài nộp Làm tốt nhất PDF Về danh sách bài

BCSEQ - Dãy con

Cho dãy số nguyên A=(a1,a2,...,an). Với mỗi dãy con gồm các phần tử liên tiếp của dãy A, đinh nghĩa trọng số của dãy con này là số lượng những giá trị khác nhau có mặt trong dãy con đó.

Ví dụ: Với dãy A=(1,5,3,2,4,3,5,6,8,8), dãy con (5,3,2,4,3,5,6) (gồm 7 phần tử liên tiếp trong A) có trọng số là 5 vì dãy này chứa 5 giá trị (2,3,4,5,6).

Yêu cầu: Cho số nguyên dương m, tìm một dãy con gồm các phần tử liên tiếp trong dãy A có trọng số không vượt quá m và độ dài lớn nhất có thể.

Input

Dòng 1 chứa số nguyên n<=105 và số nguyên dương m <=105.

Dòng 2 chứa số n số nguyên dương a1,a2....an (ai<=109, i=1,2...n).

Output

Số nguyên duy nhất là số phần tử trong dãy con tìm được.

Example

Input:
10 5
1 5 3 2 4 3 5 6 8 8

10 5
1 5 3 2 4 3 5 6 8 8 


Output: 7

ID RESULT TIME
code...


Submit solution!
Được gửi lên bởi:adm
Ngày:2011-10-20
Thời gian chạy:0.400s
Giới hạn mã nguồn:50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Ngôn ngữ cho phép:ASM32-GCC ASM32 MAWK BC C CSHARP C++ 4.3.2 CPP CPP14 COFFEE LISP sbcl DART FORTH GO JAVA JS-RHINO JS-MONKEY KTLN OCT PAS-GPC PAS-FPC PERL PERL6 PROLOG PYTHON PYTHON3 PY_NBC R RACKET SQLITE SWIFT UNLAMBDA
Nguồn bài:Thầy Lê Minh Hoàng
hide comments
2023-03-31 04:54:53
Bài quá khó
2016-04-28 17:00:46 Ðặng Phương Tân
Giải bựa đánh dấu theo modul cũng ra :v
2015-09-04 18:08:17 Lương Ðức Tuấn Ðạt
Có những bài chỉ trâu mới AC :'(
2014-08-31 21:29:39 Black Hole


Last edit: 2014-09-01 07:08:16
2014-04-09 06:48:28 Hướng Thái Dương
bài này khó xơi phết :D
2013-12-04 20:36:36 KHD


Last edit: 2014-03-25 23:26:23
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.