Thị trường thức uống giải khát là một trong những thị trường cạnh tranh gay gắt nhất. Các công ty ngoài cải thiện chất lượng sản phẩm thì còn phải liên tục thực hiện khảo sát thực tế để điều tra về nhu cầu và thị hiếu của khách hàng. Thành phố NQ vốn là một thành phố phát triển mạnh về du lịch và giải trí, nên đây là một trong những địa điểm quan trọng bậc nhất với các công ty kinh doanh nước uống giải khát. Thành phố có thể được xem là một bảng gồm
Dữ liệu vào
- Dòng đầu tiên gồm 3 số nguyên dương
lần lượt là số hàng, số cột của thành phố và số công ty sẽ cử nhân viên đi khảo sát tuần này. dòng tiếp theo, mỗi dòng gồm số nguyên dương có giá trị không vượt quá . Số ở hàng và cột là số hiệu loại đồ uống được bán ở khu vực . dòng tiếp theo, dòng thứ gồm một số nguyên dương là số lượng đồ uống mà công ty thứ sỡ hữu, sau đó là số nguyên dương có giá trị không vượt quá là số hiệu các loại đồ uống này.- Dữ liệu đảm bảo các công ty là phân biệt.
- Các loại thức uống thuộc sở hữu của các công ty được liệt kê không nhất thiết phải được bán trong phạm vi thành phố và ngược lại các loại thức uống được bán trong phạm vi thành phố không nhất thiết phải thuộc sỡ hữu của bất kỳ công ty nào trong
công ty được liệt kê.
Dữ liệu ra
- Gồm
dòng, dòng thứ là số lượng máy bán hàng lớn nhất mà nhân viên công ty thứ có thể thực hiện thu thập dữ liệu.
Sample input
4 4 2
4 2 1 3
1 2 3 4
4 3 2 1
2 3 1 4
1 4
2 2 3
Sample output
3
4
Giải thích
Giới hạn
- 30% số test thỏa
, tổng các không vượt quá - 30% số test thỏa
, tổng các không vượt quá - 40% số test thỏa
, tổng các không vượt quá
Comments