{"problem":{"name":"[传智杯 #3 决赛] 序列","description":{"content":"传智专修学院有 $n$ 名同学，每个同学都有一个数字 $a_n$。同时还知道一个常数 $k$ 。 如果有两名同学，第 $i$ 名同学和第 $j$ 名同学，满足 $i<j$ 且 $a_i\\times a_j\\leq k$，那么这两名同学就被称为“和谐的一对”。请问这些同学中，有多少对“和谐的一对”呢？ 对于所有数据，$n \\leq 10^3$，$a_i\\leq 10^5$，$k\\leq 10^9","description_type":"Markdown"},"platform":"Luogu","limit":{"time_limit":1000,"memory_limit":131072},"difficulty":{"LuoguStyle":"P1"},"is_remote":true,"is_sync":true,"sync_url":null,"sign":"LGP8834"},"statements":[{"statement_type":"Markdown","content":"传智专修学院有 $n$ 名同学，每个同学都有一个数字 $a_n$。同时还知道一个常数 $k$ 。\n\n如果有两名同学，第 $i$ 名同学和第 $j$ 名同学，满足 $i<j$ 且 $a_i\\times a_j\\leq k$，那么这两名同学就被称为“和谐的一对”。请问这些同学中，有多少对“和谐的一对”呢？\n\n对于所有数据，$n \\leq 10^3$，$a_i\\leq 10^5$，$k\\leq 10^9$。\n\n## Input\n\n输入共 $2$ 行。\n\n第 $1$ 行输入两个正整数 $n,k$。\n\n第 $2$ 行输入 $n$ 个正整数 $a_1\\ldots a_n$。\n\n## Output\n\n输出共 $1$ 行 $1$ 个整数，表示答案。\n\n[samples]\n\n## Background\n\ndisangan333 喜欢 disangan233，于是他也想让你帮他数数。\n\n## Note\n\n## 样例解释\n\n样例中，$(1,2),(1,3),(1,4),(1,5)$ 这 $4$ 对都是“和谐的一对”。","is_translate":false,"language":"English"}],"meta":{"iden":"LGP8834","tags":["枚举","传智杯"],"sample_group":[["5 5\n1 2 3 4 5","4"]],"created_at":"2026-03-03 11:09:25"}}