CSES - Bittijonot
  • Time limit: 1.00 s
  • Memory limit: 512 MB

Sinulle annetaan nn bittijonoa, joista jokaisessa on kk bittiä.

Kahden bittijonon etäisyys on niiden kohtien määrä, joissa jonoissa on eri bitit. Esimerkiksi bittijonojen 0010 ja 1011 etäisyys on 2.

Tehtäväsi on selvittää summa, joka saadaan, kun kaikkien bittijonoparien etäisyydet lasketaan yhteen.

Syöte

Syötteen ensimmäisellä rivillä on kaksi kokonaislukua nn ja kk: bittijonojen määrä ja kunkin bittijonon pituus.

Tämän jälkeen syötteessä on nn riviä, joista jokainen sisältää yhden bittijonon.

Tuloste

Tulosta bittijonojen etäisyyksien summa.

Rajat

  • 1n51041 \le n \le 5 \cdot 10^4
  • 1k501 \le k \le 50

Esimerkki

Syöte:

3 4
0010
1011
0000

Tuloste:

6