BUSSYS - BUSSYS
Dữ liệu vào: standard input
Dữ liệu ra: standard output
Giới hạn thời gian: 1.0 giây
Giới hạn bộ nhớ: 512 megabyte
Đăng bởi: a516Xpaltz

Hệ thống xe bus của thành phố nơi cậu sinh viên Z đang ở là một đồ thị vô hướng gồm có N trạm và M tuyển đường.

Thành phố của cậu đang có kế hoạch bỏ đi một trạm và tuyến đường đã cũ và xây mới trong tương lại. Là một người thường xuyên sử dụng các phương tiện công cộng như xe bus để bảo vệ môi trường, Z nhận thấy một số trạm và tuyến đường khi nó bị gỡ bỏ sẽ lập tức ảnh hưởng tới việc đi lại.

Hãy giúp Z đếm số trạm và số tuyến đường nếu bị gỡ bỏ sẽ có thể làm một vài cặp trạm không thể đi lại được như trước, một cặp trạm được gọi là không thể đi lại được như trước nếu như trước khi gỡ bỏ từ u có thể đi được với v nhưng sau khi bỏ đi một trạm hoặc tuyển đường nào đó thì u không thể đi được tới v nữa.

 

Dữ liệu vào:

Dòng đầu tiên gồm hai số N và M (1 <= n <= 10000, 1 <= m <= 50000) lần lượt là số trạm và số tuyến đường.

M dòng tiếp theo, mỗi dòng gồm 2 số u và v (1 <= u, v <= n) là hai trạm xe bus có đường đi trực tiếp tới nhau

 

Dữ liệu ra:

Gồm hai số lần lượt là số trạm và số tuyến đường nếu bỏ sẽ ngay lập tức gây ảnh hưởng tới việc đi lại.

 

Ví dụ

Input:

10 12

1 10

10 2
10 3
2 4
4 5
5 2
3 6
6 7
7 3
7 8
8 9
9 7

Output:

4 3

Giải thích test ví dụ:

Các trạm có thể gây ảnh hưởng khi bị bỏ là: 2 3 7 10

Các tuyến đường có thể gây ảnh hưởng khi bị bỏ là: 2 10, 3 10, 1 10

Back to Top