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.|

BCCAITUI - Cái Túi

Trong siêu thị có n gói hàng (n <= 100), gói hàng thứ i có trọng lượng là Wi <= 100 và giá trị Vi <= 100. Một Tên trộm đột nhập vào siêu thị, sức của tên trộm không thể mang được trọng lượng vượt quá M (M <= 100). Hỏi tên trộm sẽ lấy đi những gói hàng nào để được tổng giá trị lớn nhất.

Input

Dòng đầu tiên gồm 2 số nguyên n và M (n <= 100, M <= 100)

Trên n dòng tiếp theo, mỗi dòng chứa 2 số nguyên Wi và Vi (Wi, Vi <= 100) lần lượt là trọng lượng và giá trị của gói hàng thứ i.

Output

Giá trị lớn nhất tên trộm lấy được.

Example

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

Được gửi lên bởi:adm
Ngày:2016-07-19
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 ASM32 MAWK BC C CSHARP C++ 4.3.2 CPP CPP14 COFFEE LISP sbcl DART FORTH GO JAVA JS-RHINO KTLN OCT PAS-GPC PAS-FPC PERL PERL6 PROLOG PYTHON PYTHON3 PY_NBC R RACKET SQLITE SWIFT UNLAMBDA

hide comments
2024-05-18 19:50:48
dùng quy hoạch động ms giải dc
2024-04-30 08:04:41
:<
2023-12-13 07:45:02
Xin FILE Code tham khao voi
2023-07-20 07:56:20
ez
2022-03-11 10:02:26
làm kiểu j thế
2018-07-24 05:46:42


Last edit: 2018-07-24 05:48:13
2018-03-19 08:38:13
kh0ng 4j cmt 4`
2018-03-19 08:21:24
dat vib1


Last edit: 2018-03-19 08:21:43
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.