Gunmen have shot dead a Coptic Christian priest in Egypt's lawless Northern Sinai as violence escalates in the country with more than 36 killed since Friday afternoon.