#include <iostream>
using namespace std;
int main(){
	int poziom,m;
	int progress=0;
	int dodawanamoc=0;
	int zabite_mobki=0;
	bool koniec=0;
	cin>>poziom>>m;
	for(int j=1;j<=poziom;j++){
		int potworki[poziom];
		for(int i=1;i<=poziom;i++){
			cin>>potworki[i];
		}
		for(int i=1;i<=poziom;i++){
			if(m>potworki[i]){
				zabite_mobki++;
				dodawanamoc=dodawanamoc+potworki[i];
			}
		}
		if(zabite_mobki>=j){
			progress++;
			m=m+dodawanamoc;
			dodawanamoc=0;
			zabite_mobki=0;
		}
	}
	cout<<progress;
}

I2luY2x1ZGUgPGlvc3RyZWFtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwppbnQgbWFpbigpewoJaW50IHBvemlvbSxtOwoJaW50IHByb2dyZXNzPTA7CglpbnQgZG9kYXdhbmFtb2M9MDsKCWludCB6YWJpdGVfbW9ia2k9MDsKCWJvb2wga29uaWVjPTA7CgljaW4+PnBvemlvbT4+bTsKCWZvcihpbnQgaj0xO2o8PXBvemlvbTtqKyspewoJCWludCBwb3R3b3JraVtwb3ppb21dOwoJCWZvcihpbnQgaT0xO2k8PXBvemlvbTtpKyspewoJCQljaW4+PnBvdHdvcmtpW2ldOwoJCX0KCQlmb3IoaW50IGk9MTtpPD1wb3ppb207aSsrKXsKCQkJaWYobT5wb3R3b3JraVtpXSl7CgkJCQl6YWJpdGVfbW9ia2krKzsKCQkJCWRvZGF3YW5hbW9jPWRvZGF3YW5hbW9jK3BvdHdvcmtpW2ldOwoJCQl9CgkJfQoJCWlmKHphYml0ZV9tb2JraT49ail7CgkJCXByb2dyZXNzKys7CgkJCW09bStkb2Rhd2FuYW1vYzsKCQkJZG9kYXdhbmFtb2M9MDsKCQkJemFiaXRlX21vYmtpPTA7CgkJfQoJfQoJY291dDw8cHJvZ3Jlc3M7Cn0=

NCAyCjcgMSA1MTI4OCA0CjcgMSA4IDIKMyAyIDM5OTg4IDMKNTAgMTEgMTMgOTA=

4 2
7 1 51288 4
7 1 8 2
3 2 39988 3
50 11 13 90