王某到超市购买了一台多功能保健器械，回家后才发现只有一种功能，王某向商家提出质疑，超市回答说："产品是工厂起的名，说明书不明确是工厂的事，没有质量问题，本店概不负责。"隔了几日，王某妻子刘某到超市购物，出来时，保安怀疑她手中的小包，要求打开检查，被刘拒绝，双方发生争执，保安一时火起，打了刘一拳，致使刘轻微脑震荡，住院一星期，花去医药费2000元。事后，超市以门口已贴有"概不许带包人内，违者应接受检查"的警示为理由，拒绝承担责任。

王某、刘某与超市的纠纷可以用下列哪些途径解决()

A.与超市协商和解
B.向有关行政部门申诉
C.向人民法院起诉
D.请求消费者协会调解