Người dùng thường dùng lại cùng email + mật khẩu ở nhiều dịch vụ. Khi một dịch vụ bị lộ, kẻ tấn công thử các cặp đó trên dịch vụ khác.
Cho b cặp email:password bị lộ và l lần đăng nhập thử (cùng định dạng email:password), đếm số lần đăng nhập trùng một cặp bị lộ (tức tấn công thành công).
Input:
2
alice@x.com:123456
bob@y.com:qwerty
3
alice@x.com:123456
bob@y.com:wrongpass
carol@z.com:hello
Output:
1
Dòng 1: b. b dòng cặp bị lộ. Dòng kế: l. l dòng lần đăng nhập thử.
1 <= b, l <= 5000; mỗi dòng có định dạng email:password.
Một dòng: số lần đăng nhập trúng cặp bị lộ.
Ví dụ:
Đầu vào:
2
alice@x.com:123456
bob@y.com:qwerty
3
alice@x.com:123456
bob@y.com:wrongpass
carol@z.com:hello
Đầu ra:
1
Giải thích:
Đang tải editor...