Tổng kết UwU - Bộ đề bài

#	Bài tập	Điểm	Thời gian:	Giới hạn bộ nhớ
1	Đếm ký tự	100 (p)	1.0s	1G
2	Sửa điểm	100 (p)	1.0s	1G
3	Số còn thiếu trong dãy số	100 (p)	1.0s	100M
4	Hội trường	100 (p)	1.0s	1G

1. Đếm ký tự

Điểm: 100 (p) Thời gian: 1.0s Bộ nhớ: 1G Input: DEMKYTU.INP Output: DEMKYTU.OUT

Cho xâu \(st\) gồm các ký tự \(['a'..'z']\),dấu cách và ký tự \(chr\). Hãy đếm trong xâu \(st\) có bao nhiêu ký tự \(chr\).

Input

Nhập dữ liệu từ file DEMKYTU.INP
Dòng thứ nhất chứa xâu \(st(|st|\leq 10^4)\)
Dòng thứ hai chứa ký tự \(chr\)

Output

Xuất dữ liệu ra file DEMKYTU.OUT
Kết quả đếm được

Sample

Input

Neuthuocvenhauemsetrolai
u

Output

2. Sửa điểm

Điểm: 100 (p) Thời gian: 1.0s Bộ nhớ: 1G Input: RESCORE.INP Output: RESCORE.OUT

Hoàng là một thí sinh không may có điểm không được như mong muốn. Hiện tại cô giáo cho Hoàng một cơ hội để sửa điểm. Hoàng chỉ có thể sửa một chữ số hoặc thêm một con số vào điểm hiện tại của anh ấy hoặc không sửa gì cả. Tuy nhiên điểm của bạn ấy không được vượt quá 1000 vì nếu vượt quá thì kiểu gì việc mờ ám của cô trò sẽ bị phát hiện. Hãy giúp Hoàng tìm điểm tối đa mà Hoàng có thể đạt được nhé.

Input

Nhập dữ liệu từ file RESCORE.INP
Một dòng duy nhất chứa điểm hiện tại của Hoàng\((n \leq 1000)\)

Output

Xuất dữ liệu ra file RESCORE.OUT
Một dòng duy nhất chứa điểm sau khi cơ cấu.

Sample

Input

Output

Giải thích

Chèn thêm một chữ số \(9\) vào đầu

Sample

Input

Output

Giải thích

Thay chữ số đầu tiên thành số $9$.

3. Số còn thiếu trong dãy số

Điểm: 100 (p) Thời gian: 1.0s Bộ nhớ: 100M Input: Sothieu.inp Output: Sothieu.out

Cho dãy \(N\) số tự nhiên. Tìm số tự nhiên nhỏ nhất không có trong dãy.

Input

Nhập dữ liệu từ SOTHIEU.INP

Dòng đầu là số nguyên \(N\) (\(N ≤\) \(10^6\)).
Dòng thứ hai gồm \(N\) số tự nhiên, mỗi số không vượt quá \(10^9\).

Output

Xuất dữ liệu ra SOTHIEU.OUT
Ghi ra số tự nhiên nhỏ nhất không có trong dãy.

Ví dụ 1

input

5
2 0 3 1 0

output

4. Hội trường

Điểm: 100 (p) Thời gian: 1.0s Bộ nhớ: 1G Input: hoitruong.inp Output: hoitruong.out

Nhà trường có một phòng hội trường. Có những yêu cầu muốn sử dụng phòng hội trường này, mỗi yêu cầu cho biết thời điểm bắt đầu và thời điểm kết thúc. Nhà trường có thể chấp nhận hoặc từ chối đối với một yêu cầu.

Yêu cầu

Hãy giúp nhà trường chọn các yêu cầu sử dụng hội trường sao cho tổng thời gian hội trường được sử dụng là lớn nhất.

Input

Dòng đầu tiên chứa một số nguyên dương \(n(n \leq 10^4)\), số yêu cầu
Mỗi dòng trong số \(n\) dòng tiếp theo chứa \(2\) số nguyên dương \(p\) và \(k(0 \leq p \leq k < 30000)\), mô tả một yêu cầu bắt đầu tại thời điểm \(p\) và kết thúc tại thời điểm \(k\).

Output

Gồm một dòng duy nhất là tổng thời gian lớn nhất mà hội trường được sử dụng

Sample

Input

Output