濟南,中國環渤海地區南翼和黃河中下游地區中心城市,山東省省會,山東省第一大城市, 山東省政治、文化、教育中心,華東五大城市之一,區域性金融中心,副省級城市。濟南位 於山東省中西部,北臨黃河,南依泰山。濟南分別與西南部的聊城、北部的德州和濱州、東 部的淄博、南部的萊蕪和泰安交界。濟南有著2700餘年的歷史,是龍山文化的發祥地。因境 內有“七十二名泉”故被稱為“泉城”,並素有“四面荷花三面柳,一城山色半城湖”的美譽。濟 南歷史上湧現了很多文人墨客,著名有李清照、辛棄疾等。濟南是國家創新型城市、中國軟 體名城、全國重要的交通樞紐和物流中心。繼濟南全運會取得圓滿成功後,2013年濟南將舉 辦第十屆中國藝術節,並成為2015年“第二十二屆國際歷史科學大會”的主辦城市,為濟南建 設國際大都市注入了新的活力。
濟南市“泉歷史研究小組”依據濟南特有的泉脈關係將濟南的泉水分為六個區域,分別是市中 區、曆下區、天橋區、槐蔭區、曆城區、長清區。
作為光榮的濟南泉歷史研究小組中的一員,銘銘收集了歷史上N 個不同年份時不同泉區的 泉水流量指數,這個指數是一個小於230 的非負整數。第i個年份時六個泉區的泉水流量指數 分別為A(i,1),A(i,2),A(i,3),A(i,4),A(i,5),A(i,6)。
現在銘銘希望知道有多少對不同的年份i和j,滿足這兩年恰好有K個泉區的泉水流量指數相 同。
第一行有2個整數,分別是N個K。 之後N行,每行有6個整數。第i行的第j個數字A(i,j)表示第i個年份中第j個泉區的泉水流量指
數。
只一行,一個整數。表示有多少對不同的年份,滿足恰有K個泉區的泉水流量指數相同。