CF514D R2D2 and Droid Army

An army of $ n $ droids is lined up in one row. Each droid is described by $ m $ integers $ a_{1},a_{2},...,a_{m} $ , where $ a_{i} $ is the number of details of the $ i $ -th type in this droid's mechanism. R2-D2 wants to destroy the sequence of consecutive droids of maximum length. He has $ m $ weapons, the $ i $ -th weapon can affect all the droids in the army by destroying one detail of the $ i $ -th type (if the droid doesn't have details of this type, nothing happens to it). A droid is considered to be destroyed when all of its details are destroyed. R2-D2 can make at most $ k $ shots. How many shots from the weapon of what type should R2-D2 make to destroy the sequence of consecutive droids of maximum length?

N/A

N/A

In the first test the second, third and fourth droids will be destroyed. In the second test the first and second droids will be destroyed.