// ConsoleApplication3.cpp : This file contains the 'main' function. Program execution begins and ends there.
//
#include <iostream>
#include <algorithm>
using namespace std;
string a[1001];
bool s[1001] = { 0 };
int main()
{
int cnt = 0, ss=0, ans = 0;
int n, m;
cin >> n >> m;
for (int i = 0; i < n; i++)
cin >> a[i];
for (int j = 0; j < m; j++) {
cnt = 0;
ss = 0;
for (int i = 0; i < n; i++) {
//cout << a[i][j];
if (a[i][j]=='1') {
cnt++;
ss = i;
}
}
//cout << cnt << endl;
if (cnt == 1 && !s[ss]) {
ans++;
s[ss] = true;
}
}
cout << ans;
return 0;
}
// Run program: Ctrl + F5 or Debug > Start Without Debugging menu
// Debug program: F5 or Debug > Start Debugging menu
// Tips for Getting Started:
// 1. Use the Solution Explorer window to add/manage files
// 2. Use the Team Explorer window to connect to source control
// 3. Use the Output window to see build output and other messages
// 4. Use the Error List window to view errors
// 5. Go to Project > Add New Item to create new code files, or Project > Add Existing Item to add existing code files to the project
// 6. In the future, to open this project again, go to File > Open > Project and select the .sln file
Copy