Many tombstones vandalized and scrawled with red paint by unidentified people at Ostra Cemetery, local media reports.