Nghệ nhân nấu ăn tienthanh12345 có thể sử dụng hệ thống gồm \(n\) bếp điện để thực hiện nấu món ăn khiến ông được vinh danh, đó là món "Gatô hải sản". Thời gian để thực hiện nấu một suất ăn như vậy trên các bếp điện tương ứng là \(t_1,t_2,...,t_n\) giây.
Yêu cầu: Cho biết \(s\) là số lượng thực khách cần phục vụ, hãy xác định thời gian tối thiểu cần thiết để Nghệ nhân tienthanh12345 có thể nấu xong \(s\) suất ăn trên hệ thống bếp điện của khách sạn. Để nấu mỗi suất ăn chỉ được sử dụng một bếp.

Input:

• Dòng đầu tiên chứa 2 số \(s\) và \(n\) (\(0 < n \leq 10^5;0<s<10^6\))
• Dòng thứ hai chứa \(n\) số nguyên dương \(t_1,t_2,...,t_n\) (\(1\leq t_i \leq10^9\))

Output:

• In ra một số nguyên là thời gian tối thiểu tìm được tính bằng giây.

3 2
50 70

100

Cho một dãy số nguyên dương \(A_i\)(\(1\leq A_i\leq10^9\)) có \(N\)(\(N\leq10^5\)) phần tử và một số nguyên \(K\)(\(K\leq10^9\)).Là một người học lập trình lâu năm,bạn hãy lập trình đếm số lượng dãy con liên tiếp có tổng không bé hơn \(K\) từ dãy số \(A\).

Dữ liệu vào

Dòng \(1\): Nhập vào \(2\) số \(N\) và \(K\).
Dòng \(2\): Nhập vào \(N\) phần tử của dãy,mỗi số cách nhau một dấu cách trắng.

Dữ liệu ra

Duy nhất là một số nguyên là số lượng đoạn con thỏa mãn yêu cầu.

Ràng buộc

• \(20\%\) số test đầu \(N\leq100\).
• \(30\%\) test tiếp theo \(N\leq1000\).
• \(50\%\) số test còn lại không ràng buộc gì thêm.

5 6
1 2 1 4 5

6

6 7
1 3 2 4 5 3 2

11

Cho dãy số nguyên dương \(a_1\)..\(a_n\). Hãy đếm xem trong dãy số đã cho có bao nhiêu cặp \((u,v) (1<=u<v<=n)\) thoả mãn:

• \(a_u\) là số chẵn

• \(a_v\) là số lẻ.

• \(a_u+a_v=k\).

Dữ liệu vào

• Dòng đầu tiên ghi số nguyên dương \(n<=100000\),\(k<=2000000\)
• Dòng thứ hai ghi \(n\) số nguyên dương \(a_i<=1000000\).

Dữ liệu ra

• Dòng đầu tiên ghi kết quả tìm được.

9 13
11 7 1 5 3 2 4 6 9

1

Là các cặp số (7, 9)